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DIALOG (R) Fi 1 e 348 ".EUROPEAN PATENTS 

(c) 2007 European Patent Office. All rts. reserv. 
00695714 

VIRTUAL GRAPHICS PROCESSOR AND METHOD FOR EMBEDDED, REAL TIME DISPLAY 
SYSTEMS 

VIRTUELLER GRAPHIKPROZESSOR UND VERFAHREN FUR EINGEBETTETE 

ECHTZEITANZ EIG ES YSTEM E 
PROCESSEUR GRAPHIQUE VIRTUEL ET PROCEDURE POUR SYSTEMES D'AFFICHAGE EN 

TEMPS REEL INTEGRES 

PATENT ASSIGNEE: 

HONEYWELL INC., (246050) , Honeywell Plaza, Minneapolis Minnesota 55408, 
(US), (applicant designated states: DE;FR;GB) 
INVENTOR : 

DENNISON, Tamara, G. , 2255 Beacon Point Boulevard, Palm Harbor, FL 34683, 
(US) 

fisher, Jesse, G., 7815 Buckboard Northeast, Albuquerque, NM 87109, (US) 
LINDSLEY, Steven, E. , 8505 Gutierrez Northeast, Albuquerque, NM 87111, 
(US) 

weingartner, Thomas , A., 1604 Propps Street Northeast, Albuquerque, NM 
87112, (US) 
LEGAL REPRESENTATIVE: 

Rentzsch, Heinz, Dipl.-lng. et al (9538), Honeywell Holding AG, Patent- 
und Lizenzabteilung, Kai serl ei strasse 39, 63067 Offenbach, (DE) 
PATENT (CC, No, Kind, Date): EP 722589 Al 960724 (Basic) 

EP 722589 Bl 990120 
WO 9510089 950413 
APPLICATION (CC, No, Date): EP 94930439 940916; WO 94US10464 940916 
PRIORITY (CC, No, Date): US 132727 931006 

DESIGNATED STATES: DE; FR ; GB 

INTERNATIONAL PATENT CLASS (V7) : G06F-015/78 ; 
NOTE : 

No A-document published by EPO 
LANGUAGE (Publ i cati on , Procedural , Appl i cati on) : English; English; English 

FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS B (English) 9903 818 

CLAIMS B (German) 9903 723 

CLAIMS B (French) 9903 984 

SPEC B (English) 9903 4017 
Total word count - document A 0 
Total word count - document B 6542 
Total word count - documents A + B 6542 

...SPECIFICATION vi deo library) that contains graphics functions for a 
particular display system. By separating the hardware dependency from 
the means for generating the graphic pages, the designer need not know 
the intricacies... 

...logic unit (also known as a screen engine) 30. The virtual graphics 
processor is an embedded software process, and these parts comprises 
data structures and internal processes within the overall process of... 

...of the particular display system. These functions, along with static and 
dynamic data supplied as arguments thereto, are passed to the 
system's graphics hardware 31 for display of the graphic page and data... 
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METHOD FOR FIRMWARE VARIABLE STORAGE WITH EAGER COMPRESSION, FAIL-SAFE 



EXTRACTION AND RESTART TIME COMPRESSION SCAN 
METHODE POUR UN STOCKAGE VARIABLE DE MICROLOGICIEL PERMETTANT UNE 
COMPRESSION FACILE, UNE EXTRACTION A SECURITE INTEGREE ET UN BALAYAGE 
DE COMPRESSION DE DUREE DE REDEMARRAGE 

Patent Applicant/Assignee: 

INTEL CORPORATION, 2200 Mission College Boulevard, Santa Clara, CA 95052, 
us, US (Residence), US (Nationality; 
Inventor(s) : 

ZIMMER Vincent, 1937 South 369th Street, Federal way, WA 98003, US, 
ROTHMAN Michael, 11905 183rd Street East, Puyallup, WA 98374, US, 
MILLER Greg, 20505 NW Yoncalla Court, Portland, OR 972291, US, 
DORAN Mark, 4605 33 rd Court NE, Olympia, WA 98516, US, 

Legal Rep resentati ve : 

MALLIE Michael 3 (et al) (agent), Blakely Sokoloff Tayor & zafman, 12400 
wil shire Boulevard, 7th Floor, Los Angeles, CA 90025, US, 

Patent and Priority Information (country, Number, Date): 

Patent: WO 200502060 A2-A3 20050106 (WO 0502060) 

Application: WO 2004US16585 20040526 (PCT/WO US04016585) 

Priority Application: US 2003462996 20030616 

Designated States: 

(All protection types applied unless otherwise stated - for applications 
2004+) 

AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM 
DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC 
LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO 
RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW 
(EP) AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO 
SE SI SK TR 

(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 
(AP) BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW 
(EA) AM AZ BY KG KZ MD RU TJ TM 

Publication Language: English 
Filing Language: English 
Full text word Count: 10087 

Full text Availability: 
Detailed Description 

Detailed Description 

... control is handed to DXE Dispatcher 102. 
The DXE Dispatcher is responsible for loading and invoking DXE drivers 
found in firmware volumes, which correspond to the logical storage 
units from which firmware is loaded under the ER framework. The DXE 
dispatcher searches for drivers in the firmware volumes described by 
the HOB List. As execution continues, other firmware 
8 

volumes might be located, when they are, the dispatcher searches them for 
drivers as . . . 

...depends on the presence and contents of an a priori file and the 
evaluation of dependency expressions. These early DXE drivers will 
typically contain processor, chipset, and platform initialization code. 
These. . . 
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(c) 2007 wiPO/Thomson. All rts. reserv. 
01125551 

METHOD, SYSTEM AND MEDIUM FOR CONTROLLING MANUFACTURE PROCESS HAVING 

MULTIVARIATE INPUT PARAMETERS 
PROCEDE, SYSTEME ET SUPPORT PERMETTANT DE GERER UN PROCESSUS DE FABRICATION 

A L AIDE DE PARAMETRES D 1 ENTREE MULTIDIMENSIONNELS 

Patent Applicant/Assignee: 



APPLIED MATERIALS INC, P.O. BOX 450A, Santa Clara, CA 95052, US, US 

(Residence), US (Nationality), (For all designated states except: US) 
Patent Applicant/inventor: 

KOKOTOV Yuri, Tzemech Hasadeh St. 50/7, 98533 Maaleh Adumim, IL, IL 

(Residence), IL (Nationality), (Designated only for: US) 
ENTIN Efim, Aliyat Hanoar 26/7, 97234 Jerusalem, IL, IL (Residence), IL 

(Nationality), (Designated only for: US) 
SEROR Jacques, Brandt St. 3/12, 93878 Jerusalem, IL, IL (Residence), IL 

(Nationality), (Designated only for: us) 
FISHER Yossi , Mishol He 1 Hadas Street 3, 97277 Jerusalem, IL, IL 

(Residence), IL (Nationality), (Designated only for: US) 
SAREL Shalomo, Maaleh Michmas 151, 90634 Maaleh Michmas, IL, IL 

(Residence), IL (Nationality), (Designated only for: US) 
SHAMUGASUNDRAM Arulkumar P, 428 Madera Avenue #10, Sunnyvale, CA 94086, 

US, US (Residence), in (Nationality), (Designated only for: US) 
SCHWARM Alexander T, 9303 La Puente Drive, Austin, TX 78749, US, US 

(Residence), US (Nationality), (Designated only for: US) 
PAIK Young Jeen, 4151 Acapulco Drive, Campbell, CA 95008, US, US 

(Residence), US (Nationality), (Designated only for: US) 
Legal Representative: 

kahng Anthony H (et a!) (agent), Hale and Dorr LLP, The willard Office 

Building, 1455 Pennsylvania Avenue, nw, Washington, DC 20004, US, 
Patent and Priority information (Country, Number, Date): 

Patent: WO 200446835 A2-A3 20040603 (WO 0446835) 

Application: WO 2003US36501 20031114 (PCT/WO US03036501) 

Priority Application: US 2002426393 20021115 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM 
DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS J P KE KG KP KR KZ LC 
LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU 
SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW 
(EP) AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE 
SI SK TR 

(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 
(AP) BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 
(EA) AM AZ BY KG KZ MD RU TJ TM 

Publication Language: English 
Filing Language: English 
Full text word Count: 5088 

Full text Availability: 
Detailed Description 

Detailed Description 

... the example implementation includes a number of components: an input 
transformer 401, an input-output dependency model 403, a corrector 405 
and a storage device 407. All these components can be implemented in 
hardware, firmware , software and/or any combination thereof. 

These components are further explained by also referring to... 

...transformer 401 sends the transformed input values to the corrector 405. 

The corrector 405, upon receiving the transformed input parameter 
values from the input transformer 401, sends the transformed input 
parameter values to the input/output dependence model 403. The 
input/output dependency model 403 then calculates predicted output 
parameter values Ypred (step 507). The corrector 405 then... 
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LIMITED TIME EVALUATION SYSTEM FOR FIRMWARE 

SYSTEMED' EVALUATION EN TEMPS LIMITE POUR MICROLOGICIEL 

Patent Applicant/Assignee: 

phoenix TECHNOLOGIES LTD, 411 E. Plumeria Drive, San Jose, CA 95134, US, 
us (Residence), US (Nationality) 
inventor(s): 

bramley Richard A J r , 12 Gloria Drive, Mansfield, MA 02048, US, 
Legal Representati ve : 

NOBLES Kimberly G (agent), irell & Manella LLP, Suite 400, 840 Newport 
Center Drive, Newport Beach, CA 92660, US, 
Patent and Priority information (Country, Number, Date): 

Patent: WO 200334210 Al 20030424 (WO 0334210) 

Application: WO 2002US30599 20020925 (PCT/WO US0230599) 

Priority Application: US 2001976993 20011012 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ 
EE ES FI GB GD GE GH GM HR HU ID IL IN IS DP KE KG KP KR KZ LC LK LR LS 
LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ 
TM TR TT TZ UA UG UZ VN YU ZA ZW 

(EP) AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR 
(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 
(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 
(EA) AM AZ BY KG KZ MD RU TJ TM 

Publication Language: English 
Filing Language: English 
Full text Word Count: 5439 

Patent and Priority Information (Country , Number, Date): 

Patent: ... 20030424 

Full text Availability: 

Detailed Description 
Publication Year: 2003 

Detailed Description 

... principles of the'invention. For purposes of illustration, it is 
assumed that the time-dependent firmware feature of the present 
discussion is being installed into a personal computer (PC) system, in... 
for discussion purposes, the process 500 may be implemented and/or 
applied to any other firmware system. 

The installation process 500 proceeds from a start state when the 
routine or process 500 is called . At process block 501, the BIOS 
firmware or code is copied into a temporary storage memory (such as 
memory 205 of Figure... 

.. .determined , b as shown in process block 503. in one embodiment, the end of 
the BIOS firmware or code is marked by some type of marker ...has been 
located, the time-dependent feature, along with corresponding code for 
checking the time- dependency , can be added to the end of 
the BIDS code (process block 505). In one embodiment, a second marker 
marking the end of the BIDS firmware (including the new feature and 
corresponding time- dependency checking code) can then be written/placed 
at the end of the code representing the global time-dependent feature and 
time 

dependency checking code. The feature table within the BIOS can then be 
updated 
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A METHOD AND SYSTEM FOR CIRCUMSCRIBING A TOPOLOGY TO FORM RING STRUCTURES 
PROCEDE ET SYSTEME PERMETTANT DE CIRCONSCRIRE UNE TOPOLOGIE POUR FORMER DES 
STRUCTURES ANNULAIRES 

Patent Applicant/Assignee: 

SONY ELECTRONICS INC, 1 Sony Drive, Park Ridge, NJ 07656, US, US 
(Resi dence) , US (Nati onal i ty) 
inventor(s) : 

JAMES David V, 3180 South Court, Palo Alto, CA 94306, US, 
SHIMA Hisato, 707 Continental Circle, No. 237, Mountain view, CA 94040, 
US, 

STONE Glen David, 1501 Oburn Court, Campbell, CA 95008, US, 
FAIRMAN Bruce, 275 Martinez Road, Woodside, CA 94062, US, 
Legal Representati ve : 

SOBRINO Maria McCormack (et al) (agent), Blakely, Sokoloff, Taylor & 

zafman, 7th floor, 12400 wil shire Boulevard, Los Angeles, CA 90025-1026 
, US, 

Patent and Priority Information (Country, Number, Date): 

Patent: WO 200138951 A2-A3 20010531 (WO 0138951) 

Application: WO 2000US42412 20001129 (PCT/WO US0042412) 

Priority Application: US 99167958 19991129; US 2000723920 20001127 

Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 
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ES FI GB GD GE GH GM HR HU ID IL IN IS 3 P KE KG KP KR KZ LC LK LR LS LT 
LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL T3 TM 
TR TT TZ UA UG UZ VN YU ZA ZW 
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(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 
(EA) AM AZ BY KG KZ MD RU T3 TM 

Publication Language: English 
Filing Language: English 
Full text Word Count: 12842 

Patent and Priority information (Country, Number, Date): 

Patent: ... 20010531 

Full text Availability: 

Detailed Description 
Publication Year: 2001 

Detailed Description 

... another. These messages are designed to be independent, in 
that a sequence number allows the receiver to determine when a 
duplicate 

message was sent (typically due to a fault) and should be discarded. 
All of these message... 

...values can be safely reused before the normal split-timeout timeout 
delay. 

To avoid circular- dependency deadlocks, one portal in this circular 
lists of portals receives the message in a logical "request" queue 
and outputs a message (to the next portal) on a second logical "response" 
queue. Mes(section)age processing hardware/ firmware allows response 
queue messages to be processed ahead of previously accepted request 
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compiler implements the 2.1 definition of the C++ language with 
numerous extensions to support embedded applications development. 
Complementing the compiler is the Microtec xray Debugger, enhanced for 
debugging optimized C++ code . Microtec Research will also supply a 
variety of inspection and conversion tools, including the OWL... 

...Research Capsule Class Library, a collection of class library building 
blocks for data structure management, graph manipulation, and error 
handling. 

Microtec Research will initially offer the SPARC C++ Compiler and 
companion. . . 
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... version for the Motorola 88000, according to David Glass, QTC 

senior product marketing engineer. The optimizer reads in the assembly 
code generated by a third-party compiler and schedules it to take 
advantage of parallel execution... 

...hand-tune what the automatic mode has delivered. One part of the screen 
displays the code as the scheduler has optimized it, and the other 
window displays data dependencies, users can query operations and move them 
around to improve scheduling. The optimizer will alert users in case 
conflicts or data dependency problems arise. 

The QTC optimizer doesn't produce any specific debugging information, 
so it can. . . 

...minds are working on these problems, perfection is still far off when it 
comes to optimizing code on Rise machines, especially for embedded 
.applications . The silicon technology has moved faster than the software 
technology. 

Toolmakers for advanced processors are... 
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applications, and object-oriented programming has matured. 
Reflecting these trends, Aion ADS 5.1 includes object orientation as well 
as enhanced inference-based functions. 

using expert-systems technology in traditional and inference-based 
applications has become... 

...Teradata, DB2) and indirectly (IDMS, FOCUS). In addition, we've 
developed both stand-alone and embedded applications . 

The new version of ADS is a boon to developers. It contains both 
inference-based. . . 

...major features I'll examine are the new on-line screen facilities, 
inference engine changes, object orientation, and enhanced explanation 
capabilities. 

Like the previous version, ADS 5.1's knowledge base is developed by 
creating knowledge-base objects. The original objects: state, parameter, 
type, rule, function, process, message, report, graph , and vocabulary are 
joined by new objects: display, group, class, slot, method, and instance. 
These. . . 
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...abstract: ROM bank is limited to 19k bytes, it accepts up to 32K bytes 
of additional firmware . The system's built-in software includes 
Multiplan, Microsoft BASIC, Tel com communications program , an enhanced 
text editor, address organizer, scheduler, alarm, and calculator. This is a 
solid, elegant machine that... 

...competitors within its price category of $999. A photograph illustrates 
the Tandy 200, and a graph shows its features at a glance. 
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... ILOG views to help customers more 

effectively leverage virtual prototype environments in order to 
realize firmware validation before creating test models. 



-- venet: vehicle Network System Simulator -- Venet, a vehicle network 
system simulator, utilizes ILOG views including Graph 
Layout to enable 

advanced network system modeling and simulation, which is achieved vi 

a 

CAN (Con t rol 1 e r . . . 
...of their products. 
About ILOG 

For more than 10 years, ilog's innovative enterprise-class software 
components and services have helped companies maximize their business 
agility and improve operating efficiency . Over 1000 global 
corporations and more than 300 leading software vendors rely on lLOG's 
business rules, optimization and visualization technologies to achieve 
dramatic returns... 
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... Software(TM) , inc., the pioneer in Embedded Supersystems 

vi rtualization, today announced a significant improvement in embedded 
software development with the introduction of Doublewide Studio(TM), 
groundbreaking software that dramatically reduces the build... 

...broad range of industry segments including networking equipment, 
aerospace, industrial and medical devices to dramatically increase the 
speed and efficiency of software development and testing by 
virtualizinq multiple, complex embedded systems. 

Doublewide Studio offers unique "Embedded Supersystems... 

...market while decreasing prototype costs." 

Doublewide customers, including Foundry Networks (Nasdaq : FDRY) , 
benefit from reduced dependency on hardware prototypes and realize 
dramatic reductions in associated prototype costs. Doublewide Studio is an 
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and di rectors 

EMC CLARiiON disk arrays with PowerPath 
Raw volumes 



-- Additional Brocade and LSI Logic firmware revisions 
StorageAuthority is also the first and only solution that manages 
SGl's recently introduced... 

...data and improve operational efficiency. 

Rules-Based, End-to-End Provisioning 

The new StorageAuthority Provisioning module enhances ApplQ's 
end-to-end provisioning capabilities with a rules engine that simplifies, 
secures, and. . . 

. . . standard . Offers 

auto-discovery of hosts, HBAs, SAN switches, and disk 
subsystems; graphical topology mapping; dependency and path 
management; capacity and performance reports; event 
management; trending; policy-based automation; and role-based 
security. Built-in Advisors and Automators simplify complex 
tasks such as replacing HBAs; upgrading firmware ; 
understanding what users and data are impacted by planned or 
unplanned downtime; and identifying new... 
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... O device and networking support. 

INTEGRITY is a secure, fast, deterministic, real-time operating 
system optimized for embedded applications that place a premium on 
reliability, real-time performance, and testability, utilizing a 
processor 1 s . . . 

...based analyzer displays this information for a given point in time, or 
as a line graph , providing both a snapshot and historical view of CPU 
time and memory use. 

integrity's. . . 
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and MPUs for greater efficiency. 
Besides providing the compiler, assembler and linker tools needed 
for optimized software builds, and the simulator/debugger for testing 
the application code produced in the build process, the HEW2 environment 
has functions that engineers can use to create and manage entire embedded 
software projects. It offers tools for project creation, file management, 



version control, source code editing, control of software build 
configurations, dependency checking, and toolchain configuration control. 

wizards simplify start-up processes 

System engineers can start projects... 

...guide them through the selection of configuration options, debugger 
targets and the creation of startup code . An intermodule optimizing 
linker produces better optimized software load modules . Also, the 
editor is enhanced , primarily to support debugging; break functions are 
improved; and the toolchain options are integrated into... 
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... display the values contained in source-level variables or 
combinations. 

CodeTRACE provides the ability to graph the execution of specific 
functions and data structures, allowing users to rapidly locate regions of 



...and is priced at U.S. $2,000. 
About Applied Microsystems 

The leader in hardware- enhanced embedded software design, debug 
and test solutions, Applied Microsystems helps engineers develop products 
faster, more reliably and... 

...engineers, to powerful full-scale models for both software and hardware 
development; and category-defining embedded software verification 
tools. 

The company can be reached at P.O. Box 97002, Redmond, wash. 98073... 
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... meet our customers' needs for complete win32-based solutions." 

Alex Doumani , general manager of Radisys' Embedded Software 
Operation, stated, "intrinsyc is developing technologies and products that 
complement Radisys' strategy for embedded windows... 

...creation and deployment of minimal footprint applications. The key 
features of IX include automatic application dependency analysis, source 
code profiling, OS configuration and target generation. The analysis is 
dynamic, requires no... 

...and works for any version of windows NT or CE. Developers can use IX to 



improve the efficiency of their code , optimize compiler fla^s, 
minimize memory requirements and manage a set of programs/libraries that 
compri se a, . . 
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... drawings, tool designs, assembly 

drawings, schematics, printed circuit board designs project 
management timelines, process control graphs and business 
presentations. 

Performance and Productivity 

The DesignMate 3036 can plot as fast as 42... 

. . .per second (ips) 

at an acceleration of up to 2.8 g. Total throughput is enhanced by 

CaiComp's Plot Manager firmware 
, which minimizes pen movement and pen 

changes . 

Resolution is 0.0005 inches (or 2,032... 
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And a new, "tactile-feel," Qwerty keyboard makes user 
input and programming easy, fast, and effective . 

with the improved intuitive firmware , the user can now speed 
through 

attribute and/or variable data collecting and reporting with minimal 
keystrokes. And an impressive package of charts, graphs , and data 
displays actively communicate process status and identify corrective 
action paths. 

The GENESIS QA2500... 
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Compiler implements the 2.1 definition of the C++ language 
with numerous extensions to support embedded applications 
development. Complementing the compiler is the popular Microtec XRAY 
Debugger (TM) , enhanced for debugging optimized C++ code 
. Microtec 

Research will also supply a variety of inspection and conversion 
tools, including the OWL... 

...Research Capsule Class Library, a collection of class 

library building blocks for data structure management, graph 
manipulation, and error handling. 

The XRAY C++ source-level debugger for SPARC features a flexible... 
. . .a unique, 

tightly-coupled tool chain, allowing embedded systems engineers to 
develop and debug highly optimized C++ SPARC applications . "The 
debugging of optimised production code is key to embedded users of 
the SPARC architecture" said Jim Ting, Business Development SPARC... 
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... di spl ay . uti 1 i zi ng recent 

advances in Flash eprom technology, the m6st is capable of receiving 
future software enhancements and additions to the firmware 
in the 

field. 

The product offers the user common text emulation and industry 
standard ReGIS . . . 

...ASCII based protocol with extensive commands for graphics 

including circles, arcs, pies, vectors, multiple vector graphs , 
concave or convex area fills, paint, etc. 

An independent micro processor manages the (80x60) interactive IR 
touch array providing immediate responses to operator interaction. 
The touch firmware in the M6ST provides 128k bytes of button 
definition area. The touch processor rapidly scans... 
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member of the XRAY Debugger (TM) 
family which provides performance and code coverage analysis of 
embedded applications 
. Named xray/dx the product is available for the 
Motorola 680x0 microprocessor family. 

xray/dx . . . 

...level source code. As with all Microtec Research 

XRAY products, xray/dx supports analysis of optimized , production 
quality code . 

xray/dx extends and enhances xray's set of debugging commands. The 
product features an easy-to-learn window-oriented... 

. . . and 

debugged at the same time, xray/dx can generate ten analysis reports 
which include: call graphs , function/subroutine execution timings, 
frequency of function invocation, duration of function invocation, 
statements/instructions executed. . . 
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customers a better solution for Ada and government 
applications, as well as general real-time embedded applications 

. Our 

customers can now have a complete real-time CASE solution that 
interfaces with their... 

...task priorities, 

and synchronization are managed by TaskTimer and graphically 
represented in Task Maps. 

TaskTimer graphs the timing analysis of individual paths and the 
interaction of those paths within the software... 
...allows the software developer to link and trace 

software requirements forwards and backwards in the software 
development lifecycle. Enhanced capabilities provide flexibility and 
openness, allowing TraceBuilder II to track requirements through 
documents and files... 
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... s Development Tools 

Operation. ^Intel's Ada-386 provides a full set of language tools 
optimized for the 80386 architecture. Ada applications 
developers can 

now come to one vendor, Intel, for the whole Ada development solution 
-- everything. 

. . .the code 

is executing on the target. 

A Global Optimizer that reduces the size and increases execution 
speed of embedded application code . 

A Linker that combines separately-compiled modules and Ada runtime 
routines into an executable image... 

... di ff erent 

hardware environments. 

Other language tools to enhance programmer productivity, including a 
Cross Referencer, Source Dependency Lister and Source Formatter. 

Features and Capabilities 

The new Ada development tools are designed to help the Ada embedded 

applications programmer create efficient, high-performance 80386 
code. Key features include: 

Built-in support for the... 

...INTERFACE to Intel's ASM-386, pl/m-386 and iC-386. 

in addition, the embedded applications 

programmer will benefit from 

built-in interrupt handling optimizations and the modular nature of 
the. . . 
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ILOG views to help customers more effectively leverage virtual 
prototype environments in order to realise firmware validation before 
creating test models. 

* venet: vehicle Network System Simulator - venet, a vehicle network 
system simulator, utilises ILOG Views including Graph Layout to enable 
advanced network system modeling and simulation, which is achieved via CAN 
(Controller. . . 



.of their products. 



ABOUT I LOG 

For more than 10 years, lLOG's innovative enterprise-class software 
components and services have helped companies maximise their business 
agility and improve operating efficiency . Over 1000 global corporations 
and more than 300 leading software vendors rely on lLOG's business rules, 
optimisation and visualisation technologies to achieve dramatic returns... 
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... complete solution to the front end of the digital set-top box 
reduces the manufacturers 1 dependency on multiple suppliers as well as 
offering less PCB (printed circuit board) real estate, it... 

...tremendous amount of investment has already been made both from the 
broadcasters and manufacturers to optimize software running on these 
microprocessors, Motorola will introduce throughout this year a series of 
higher performance... 

...RISC: microprocessor performance without the code expansion normally 
experienced by using RISC based technology in embedded applications 
like dstb. This allows good cost trade off between code density, 
performance and memory savings... 
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while the code is executing on the target. A global optimizer 
reduces the size and increases the execution speed of the embedded 
application code . 

A linker combines separately-compiled modules and Ada runtime routines 
into an executable image. An... 

.. .di fferent hardware environments. Other language tools which enhance 

Programmer productivity include a cross referencer, source dependency 
ister and source formatter. 

The new Ada development tools are designed to help the Ada embedded 
applications programmer create an efficient, high-performance 80386 code. 
Key features include built-in support for... 
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... O device and networking support. 

INTEGRITY is a secure, fast, deterministic, real-time operating 
system optimized for embedded applications that place a premium on 
reliability, real-time performance, and testability. Utilizing a 
processor 1 s ... 

...based analyzer displays this information for a given point in time, or 
as a line graph , providing both a snapshot and historical view of CPU 
time and memory use. 

integrity's. . . 
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... debut on Sept. 20 at IGAS in Tokyo. A U.S. introduction will follow 

at Graph Expo in October. 

Sherpa. The current Sherpa product was introduced in January and has 
been. . . 

...s specifications. Areas of change include improvements to the mechanics 
to achieve greater imaging accuracy, enhancements to the engine firmware 

and the provision of finer color control through the addition of Agfa's 
color management... 

...thus reducing the benefit of the finer positioning. To rectify that 
situation, the new engine firmware will reduce the amount of ink that is 
released with each spot, thus reducing the... 
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... using windows CE in embedded products. 

integration Expert takes on several jobs for developers of embedded 
software . First, it does an automatic dependency analysis, which looks 
at the static and dynamic relationships between the application package and 
the operating system. Next, it does profiling to calculate the target 
footprint and improve code efficiency and configuration, a task that 
provides an information model to represent the OS and "hardware. . . 

...are done, integration Expert will generate target code. 

A mainstay of the line is its dependency analysis. This feature has 
a number of benefits even for designers who aren't developing real-time 
code. 

"The automatic dependency analysis occurs regardless of which 
operating system you use," said Brian Rose, marketing director at... 
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Language: English Record Type: Full text 
Document Type: Magazine/Journal; Trade 
word Count: 283 

... from Sun Microsystems inc. 

The ANSI-compatible C+ + cross-compiler includes numerous extensions 
to support embedded applications development, including re-entrant, 
ROMable code generation; support for the ANSI "volatile" key word; multiple 



...the Capsule Class Library, a collection of class-library building blocks 
for data-structure management, graph manipulation, and error handling. 
The XRAY C+ + source-level debugger for Sparc provides a window... 

...declared, as well as C+ + type and inheritance information. The XRAY 
breakpoint facility has been enhanced to support complex breakpoints on 
classes , object instances, and overloaded functions. The debugger works 
with instruction-set simulation, in-circuit emulation, and in-circuit 
firmware monitors. 

The Sparc C+ + tools are initially available on Sparc platforms, with 
other hosts — including... 
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document TYPE: Product Announcement ISSN: 0012-7515 LANGUAGE: 

English RECORD type: Full text 

WORD COUNT: 905 LINE COUNT: 00075 

... architecture is unique, finding acceptance for a device in the 

market is difficult. As an embedded - application developer, you are 
duty-bound to select the device that has the best tool -design. . . 



...ICE 2000 Emulator and PlCMaster in-ci rcuit emulator. 

using MPLab, you can write, debug, and optimize the PlCmicro 
(micro)C applications . The MPLab Project Manager organizes the files that 
include your application firmware under one project, it also allows you 
to create a project; add, edit, or debug... 

...source, dependencies, and object fries as a graphic tree, you can also 
automatically update the dependency list in the tree. The 
language-sensitive editor uses colors to display the instruction, assembler 



10/3, K/27 (Item 2 from file: 148) 

DIALOG (R) File 148: Gale Group Trade & industry DB 
(c)2007 The Gale Group. All rts. reserv. 

11419251 SUPPLIER NUMBER: 56176666 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Perk up productivity with profiling tools. (evaluation of debugging/testing 
software; includes related article on hardware-assisted software 
profiling) (Statistical Data included) 

Nath, NS Manju 
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DOCUMENT TYPE: Statistical Data included ISSN: 0012-7515 

language: English record type: Full text 

WORD COUNT: 3204 LINE COUNT: 00271 

... code execution. For example, during the trace-execution function, 

the tool performs a trace on embedded software , not hardware. A 
software i nstrumenter" utility prepares the user's program for in-circuit 
verification. 

...task, function, or branch level, using the tool's list of performance 
characteristics, you can optimize select portions of the code . 

CodeTEST also includes the CodeTEST-Memory , which tracks 
dynamic-memory allocation in embedded programs . Because the tool 
time-stamps each line of the trace, you can identify how long... 
...portions of code that would execute during a given test scenario. An 
interactive x-Y graph shows the extent of coverage the tool achieves over 
the testing time. 

Another element of... 
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Annasoft inks Distribution Pact for intrinsyc's Embedded CE Tools and 
Components . 

Business wire, p9160086 
Sep 16, 1997 

LANGUAGE: English RECORD TYPE: Full text 

WORD COUNT: 948 LINE COUNT: 00090 

... Annasoft distribute our full product line, as the preeminent 

supplier of Microsoft operating systems for embedded applications and 
the founding member of the windows CE Embedded Initiative, Annasoft will 
provide our products. . . 

...creation and deployment of minimal footprint applications. The key 
features of IX include automatic application dependency analysis, source 
code profiling, OS configuration, and target generation. The analysis is 
dynamic, requires no... 



. . .Win32-based operating systems, including windows 95, NT and CE. 
Developers can use IX to improve the efficiency of their code , 
optimize compiler flags, minimize memory requirements, and manage a set of 
programs/libraries that comprise a... 
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Firmware improves 10-to-2000 MHz noise-figure meter: a venerable test tool 
is resurrected with a new set of measurement firmware for enhanced 
accuracy and ease of use. 

Microwaves & RF, v31, nl, pl42(l) 
Jan, 1992 

ISSN: 0745-2993 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT 

WORD COUNT: 482 LINE COUNT: 00038 

... a new manufacturer: Maury Microwave Corp. (Ontario, CA) . It also 

has a new set of firmware that enhances performance and accuracy while 
making it easy to use. The MT2075B measures the noise figure... 

...Microwaves & RF, July 1991, p. 23), Maury's engineers engaged in an 
intensive f i rmwave development program to enhance the performance of 
what is now known as the MT2075B. 

These fi rmwave improvements include the... 

...Earlier, clearing such messages required resetting the instrument. Also, 
heads and scales for digital -plotter graphs can be customized. The new 
software simplifies entry into, editing, and exit from the insertion... 
...their instruments refurbished to the performance levels of an MT2075B by 
means of an MT2075B30 firmware upgrade pack (Fig. 2). The pack consists 
of two erasable programmable memory (EPROM) chips with... 
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Picture clears for industrial touch screens. 

Lei and, Brad 
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Nov 24, 1988 

ISSN: 0024-9114 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT 

WORD COUNT: 2098 LINE COUNT: 00172 

use. 

Software development aids may also simplify the programming needed to 
generate the charts and graphs that often accompany touch screens 
controlling real-time processes . one development aid, for example, 
simplifies. . . 

...each time the host sends the percentage value of full scale for the bar 
chart . 

Software -configurable character sets are another enhancement to 
look for in development aids. This feature is useful in quickly generating 
a custom. 

...in blanks. ScreenBui lder generates all ANSI screen -construction 
commands and can download them into the firmware of Fluke 1030/50 
subsystems when complete. A related package, called iconBuilder, allows 
development of... 
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RAID performance parameters and optimizing features 

Regester, Mark 
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...TEXT: by increasing the amount of memory available for storing pre-fetch 
requests. 

Write-Back Caching 
( Graph omitted) 
Captioned as: Fig 1 
( Graph Omitted) 
Captioned as: Fig 2 

Just as a read cache can significantly improve read response... 
...not only provides better performance through lower response times, it 
also gives the array controller firmware the opportunity to optimize 
the movement of data from cache to disk media. The most important 
optimization is the... 
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Business Users Ponder Desktop Pen Plotters/Desktop Plotters 

Dalrymple, Rick 

Mini -Micro Systems vl8nl0 PP: 157-174 Jul 1985 
ISSN: 0364-9342 JRNL CODE: MOD 

abstract: inexpensive desktop plotters featuring firmware that responds 
to high-level control sequences were introduced by pen plotter 
manufacturers for technical users. However, the desktop plotter has not 
been as popular for business applications . To enhance the appearance 
of graphs drawn either by spreadsheet software or pen plotters, business 
users are turning to software programs that interactively enhance the 

graph drawn by these methods , such as the Grafix Partner from 
Brightbill -Roberts and Co. Ltd. Computer-image recorders allow... 
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... using Windows CE in embedded products. 

integration Expert takes on several jobs for developers of embedded 
software . First, it does an automatic dependency analysis, which 
looks at the static and dynamic relationships between the application 
package and the operating system. Next, it does profiling to calculate 
the target footprint and improve code efficiency and configuration, 
a task that provides an information model to represent the OS and 
hardware. 

...are done, integration Expert will generate target code. 

A mainstay of the line is its dependency analysis. This feature has 
a number of benefits even for designers who aren't developing real- time 
code. 

"The automatic dependency analysis occurs regardless of which 
operating system you use," said Brian Rose, marketing director at... 
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... I/O streams, as well as class library functions for error 

handling, data structures and graph manipulation. 

The XRAY debugger is a sophisticated software tool that allows 
engineers to debug C. . . 

...is window- oriented and available in several versions for use with 
in-circuit emulation and firmware monitors. 

XRAY has knowledge of subtle C++ addressing and data type nuances 
and is tightly coupled to the C++ compiler, so that debugging of 
optimized code is possible. Conversely, setting the debug switch on the 
compiler doesn't make the resulting... 



10/3, K/3 5 (item 3 from file: 647) 

DIALOG (R) File 647: CMP Computer Full text 
(c) 2007 CMP Media, LLC. All rts. reserv. 

00593225 CMP ACCESSION NUMBER: EET19910916S2436 
Embedded C++ tools emerge 

RICHARD GOERING 

ELECTRONIC ENGINEERING TIMES, 1991, n 659, 64 
PUBLICATION DATE: 910916 

JOURNAL CODE: EET LANGUAGE: English 
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the Capsule Class Library, a collection of class-library building 
blocks for data-structure management, graph manipulation, and error 
handl i ng . 

The XRAY C++ source-level debugger for Sparc provides a window... 
...declared, as well as C++ type and inheritance information. The XRAY 



breakpoint facility has been enhanced to support complex breakpoints on 
classes , object instances, and overloaded functions. The debugger works 
with instruction-set simulation, in- circuit emulation, and in-circuit 
firmware monitors. 
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Abstract: In this paper high-level language (HLL) variables that are 
alive in a whole HLL function, across multiple scheduling units, are termed 
as global values. Due to their long live ranges and, hence, large impact 
on the schedule, the global values require different compiler optimizations 
than local values, which span across only one scheduling unit. The 
instruction scheduler for a clustered ILP processor, which is responsible 
for cluster assignment of operations and variables, faces a difficult 
problem of assigning global values to clusters. Our study shows that 
trivial assignments (e.g. mapping all global values into one cluster) may 
result in a severe cycle count overhead relative to the uni cluster of up 
to 26.3% for a four cluster VLIW machine. This paper presents three 
advanced algorithms for assigning global values to clusters based on 
multi- pass scheduling and affinity of variables . Furthermore, we 
measure performance of these algorithms on optimized multimedia c 
applications and assess quality of our algorithms by comparing them to a 
practical higher performance bound derived from a vast random search. Our 
algorithms reduce the execution time overhead of the best simple algorithm 
round- robin from 10.5% to 5.9% for the two cluster vliw machine and from 
17.3% to 14.12% for the four cluster VLIW machine. Copyright 2003 ACM. 32 
Refs. 
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Abstract: The techniques used in post-pass compaction tools that solve 
code-si ze- related programs in program development environments are 
discussed. The tools are aiPop, Diablo and squeeze++. The techniques 
consists of whole- program optimizations , elimination of duplicate 
code fragments in program , and the construction of an internal program 
representation. The results of whole- program analysis are used during 
post- pass optimization to remove unnecessary parameter - passing 
code and redundant register saving code that results from conservative 
adherence to calling conventions. Additionally, post-pass optimizers 
reapply standard compiler optimizations , such as peephole optimization 
, copy propagation, useless code elimination and strength reduction. 
(Edited abstract) 10 Refs. 
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Abstract: in this work, we propose a heuristic algorithm based on Genetic 
Algorithm for the task-to-processor mapping problem in the context of 
local-memory multiprocessors with a hypercube interconnection topology. 
Hypercube multiprocessors have offered a cost effective and feasible 
approach to supercomputing through parallelism at the processor level by 
directly connecting a larqe number of low-cost processors with local 
memory which communicate by message passing instead of shared variables 
. we use concepts of the graph theory (task graph precedence to 
represent parallel programs, graph partitioning to solve the program 
decomposition problem, etc.) to model the problem. This problem is 



NP-complete which means heuristic approaches must be adopted, we develop a 
heuristic algorithm based on Genetic Algorithms to solve it. 9 Refs. 
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Abstract: in this paper we present a forward dynamic program slicing 
algorithm for the interprocedural case. It is a recursive technique of 
analyzing programs that involve parameter passings and function calls 
(including recursive function calls ). The analysis of two major 
parameter passing methods - call by value and call by reference and 
the effect of modification of global variables are discussed. For each 
function call the algorithm performs its main procedure which is based on 
Korel and Yalamanchi Ti 1 s algorithm and returns a function slice. Our 
algorithm is an enhancement of Korel and Yalamanchill 's algorithm, we 
preserve the nodeslice of nonsimple blocks and use it only for the 
relevant slices of the variables instead of applying it to all the slices 
in a program and remove it from all the irrelevant slices afterwards, in 
order to compute dynamic slices for interprocedural programs correctly, we 
also consider return statements in our algorithm. 9 Refs. 
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Abstract: Since the introduction of component-based development (CBD) , 
effective component identification technique is known to be an important 
factor for successful CBD projects. As in CORBA Component Model by OMG, a 
component consists of one or more related objects, carrying out a 
homogeneous functionality. Most of the CBD methodologies utilize UML as 
the basic notational convention. Especially the component diagram or its 
variation is used to depict components. However, current CBD methodologies 
largely lack of systematic component identification algorithm that can be 

effectively used to group related use-cases and classes into 
components, in this paper, we introduce component identification method 
that considers component coupling , cohesion, dependency , interface , 

?ranularity, and architecture, we also provide a case study on a 
arge-scaled real CBD project, in which the proposed method was applied. 
10 Refs. 
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Conference Title: Proceedings of the 4th International workshop on Object 
orientation in Operating Systems 

Conference Location: Lund, Swed Conference Date: 19950814-19950815 
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E.I. Conference No.: 43594 

Source: International workshop on Object Orientation in Operating Systems 
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Publication Year: 1995 
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Abstract: This paper proposes a graph -based solution to the problem of 
parameter passing in distributed object-oriented applications. The 
solution presented here makes use of graph directives for the purpose of 
optimizing the copying of objects which are passed as parameters in 
remote invocations. These specifications are done using a very simple 
graph traversal language - goop. The resulting parameter passing 
scheme can be drastically improved for every situation in the applications. 
(Author abstract) 10 Refs. 
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Abstract: In this paper we present a new programming technique for lazy 
functional programming languages. The technique is embedded in a 
programming methodology which is based on divide and conquer: the division 
of problems into subproblems. Such a division will be represented by a 
call graph . A class of program schemes, which implement call graphs 
, is derived based on Johnsson r s approach to attribute evaluation in 
attribute grammars. The key idea is to consider the passing of arguments 
to functions and the return of results by functions in a call graph as 
the propagation of inherited and synthesized attributes, respectively, in 
an attribute grammar. The new technique is illustrated by several small 
examples and a case study: the design and implementation of a compiler 
generator. (Author abstract) 9 Refs. 
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Abstract: MOSAda is the simulation environment dedicated to Ada realized 
by the Electronics Systems Division of THOMSON-CSF to enhance the 
development of its products, from the faisability and validation studies to 
the development of Software Configuration components (also called 
Operational Programs ). The use of MOSAda, which shares with these 
Operational Programs the language Ada and libraries organized as reusable 
software components (for mathematics or abstract data types), increase 
reusability, portability, and competences. The MOSAda development process 
is completely included in the THOMSON CASE tool (which consists on a 
customization of the Software To Pictures tool developed by IDE) and 
methodology. The first step, which ends with an analysis specification uses 
the SA/rt methodology where a system is di scribed with processes, data, and 
controls. A process modifies continuously or discretely some input data to 
output, and the process scheduling is based on state diagrams where events 
are controls combinations. Simulation designers find the event concept in 
the MOSAda design methodology. This methodology, based on Object Oriented 
Design, proposes to define active or passive objects (which model systems 
of the real world) and the MOSAda tools provide a simulation kernel to 
manage events for these objects. Active objects have a separated thread of 
control (represented in Ada by a task) and are activated each time they 
receive an event, and passive objects may be activated only by the active 
ones. For continuous changes of states. MOSAda provides integrated active 
objects with automatic processing of the continuous state variables 
(these objects may be coupled or not). Decoupling different classes of 
objects is enhanced by the use of properties where communications (based 
on client server model) between two objects are performed (as an example, a 
radar class should not use an airplane class to perform detection, an 
electromagnetic waves property should interface these classes). The 
different steps of a MOSAda design phase are identifying the objects 
(distinguishing active or passive objects and listing the related events), 
identifying the properties (with their client server object classes), 
building a design dependency graph , determining the behavior of objects 
(actions performed on particular events, analytical or differential 
equations for continuous variables), determining data flows between 
different classes and drawing them (Buhr diagrams). Code generation is 
simplified by the use of template files available for all the packages to 
be developed. MOSAda provides a man machine interface (based on x-windows 



and Motif) for the control of a simulation. This interface is decoupled 
from the simulation (to enhance readability and development time of 
objects ) and all simulation objects automatically send it their state 
(which can be edited or used to display graphics). Another textual 
interface is provided to perform the basic control functions on a 
simulation (step, go, set break, quit, list events). MOSAda objects may 
generate ASCII or binary files containing some of their internal state 
variables for post processing exploitation. Statistics may also be 
generated. (Author abstract) 9 Ref s . 
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Abstract: we introduce a weak- lambda -calculus called lambda f-calculus 
which formalizes functional execution with shared environments in a clean 
and tractable way. It effectively incorporates the notion of name passing 
into the functional regime, treating variables in environments as 
channels of communication. This enables simple formulation of reduction 
rules under a sequence of shared environments, resulting in a functional 
calculus whose weak reduction enjoys several pleasant syntactic properties, 
e.q. the Church-Rosser property and normal izability. We also show that the 
leftmost reduction strategy of the calculus is optimal in the weak 
execution scheme. (Author abstract) 12 Refs. 
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Abstract: we present an efficient algorithm for computing the procedure 
call graph , the program representation underlying most interprocedural 
optimization techniques. The algorithm computes the possible bindings of 
procedure variables in languages where such variables only receive their 
values through parameter passing , such as Fortran, we extend the 
algorithm to accommodate a limited form of assignments to procedure 
variables. The resulting algorithm can also be used in analysis of 
functional programs that have been converted to Continuation-Passing Style, 
we discuss the algorithm in relationship to other call graph analysis 
approaches. Many less efficient techniques produce essentially the same 
call graph . A few algorithms are more precise, but they may be 
prohibitively expensive depending on language features. (Author abstract) 
24 Refs. 
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Abstract: Data flow analysis is a technique essential to the compile-time 
optimization of computer programs , wherein facts relevant to program 



optimizations are discovered by the global propagation of facts obvious 
locally. This paper extends several known techniques for data flow analysis 
of sequential programs to the static analysis of distributed communicating 
processes, in particular, we present iterative algorithms for detecting 
unreachable program statements, and for determining the values of program 
expressions. The latter information can be used to place bounds on the size 
of variables and messages. Our main innovation is the event spanning graph 
, which serves as a heuristic for ordering the nodes through which data 
flow information is propagated, we consider both static communication, 
where all channel arguments are constants, and the more difficult dynamic 
communication, where all channel arguments mav be variables and channels 
may be passed as messages. (Author abstract) 22 Refs. 
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Abstract: we present a new algorithm for computing i nterprocedural 
aliases due to passing parameters by reference. This algorithm runs in 
0(N**2 plus ne) time and, when combined with algorithms for alias-free, 
flow-insensitive data-flow problems, yields algorithms for solution of the 
general flow-insensitive problems that also run in 0(N**2 plus NE) time. 
^Author abstract) 18 Refs. 
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Abstract: when a procedure is activated as a logical last statement in 
another procedure, optimization could be done to the procedure call and 
return. Several optimizations are discussed. The first optimization is 
based on the idea of reusing the current stack frame, with this approach, 
it is necessary to compute the order of passing parameters . A tactic of 
computing the dependency of parameters and a heuristic method of breaking 
the cyclic dependencies are therefore proposed. However, this approach has 
severe restrictions imposed on the kinds of procedure that can be called; 
in particular, the called procedure cannot contain references to the 
cal ling procedure. To remove all such restrictions, the second and third 
methods of optimization are put forwards. The second optimization 
revolves around the concept of continuation closure. It uses the normal 
stack frame of standard implementation, but alters its continuation closure 
to achieve quick procedure exit. The third optimization builds upon the 
concept of para-stack frame and common continuation closure for achieving 
fast procedure exit, various other refinements are also considered. 5 rets. 
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Effective partitioning of programs for parallel processing has 
become very important, we propose using spreadsheets as a convenient model 
and tool for parallel computation, we wish to create an easy way to exploit 
an existing parallel processing machine available to many people: the 
network of workstations, using results from experiments with C-Linda on a 
network of workstations, we have developed a novel machine model that 
includes parameters representing the high overhead of starting a 
communication experienced in a message passing system, we use five 
parameters to characterize the cost of sending a message between two 
processors; communication start up time for the sender, time the sender 
takes to send each byte in the message, corresponding parameters for the 
receiver , and the transmission time per byte through the communication 
channel. A formula is presented for predicting these parameters under 
C-Linda, given workstation and network speed. A unique feature of this 
model is that it captures the time when the workstation is occupied during 
a communication event. 

we approach the problem of parallelizing spreadsheet programs as a 
matter of partitioning their dependency graphs . in this structure, 



nodes of the graph represent computations to be performed and the edges 
between the nodes represent the data dependencies between the computations. 

we consider the problem of finding an optimum partition of the 
dependency graph given the above model of communication. We examine 
various restrictions on the dependency graph , node weights, edge 
weights, and number of processors. Unlike most other work on this type of 
problem, ours takes into account the possible gain achieved when two or 
more communications are combined, thus eliminating some of the start up 
costs (1 atenci es) . 

we give a linear time algorithm for finding an optimum partition for a 
very restricted class of dependency graphs , which, however, includes 
many important cases, we further show that in many instances relaxing any 
one of the restrictions makes the problem NP-complete. we discuss heuristic 
extensions to our algorithm and show simulation results that demonstrate 
the superior performance of our algorithm over current heuristics. 
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This thesis explores techniques for massively parallel computation on 
MIMD computers executing fine-grained computational tasks asynchronously. 
It presents a model for evaluating expressions by concurrent graph 
reduction. The nodes of a computation graph are represented in the 
memories of a network of identical computing modules. The thesis presents 
experimental studies of the behavior of a dynamic scheduling algorithm for 
distributing workload over the modules of a network. Called diffusion 
scheduling, it uses a measure of workload as the analog of pressure to 
direct tasks to modules where they are most likely to receive prompt 
service. A second series of experiments investigates the effectiveness of 
speculative evaluation in stimulating concurrent activity when the more 
commonly employed approaches of data or control parallelism fail. 
Parameters of network dimension , message passing characteristics, and 
data dependencies within programs are considered in development of a 
heuristic method for creating and distributing speculative work. 
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Scope and method of study. An approach for improving the intermediate 
code of programs with structured control flow graphs in one 
optimization pass is developed. Control structure analysis is performed 
first to define forward reachability, predominance, and post-dominance 
relations on the nodes of a program flow graph and to partition a 
program flow graph into optimization regions. Then intraprocedural 
alias information of a program is obtained by applying an alias analysis 
procedure. Code optimization procedures are applied to each program 
region according to some topological order . A program region is 
represented with an operand dependence graph and each distinct instance 
of a variable is assigned a unique version number and propagated along 
forward control flow paths to variable use points. Each statement instance 
is stamped with an instance signature (n-tuple of reaching source 
operands version numbers). The instance signatures of statements is used to 
expose potential redundancies among lexically identical expressions. A 
concept of path cover is used to determine when potentially redundant 
expressions are fully redundant. 

Findings and conclusions. A region based code improvement method is 
adequate to detect most of the feasible common subexpression, code 
hoisting, and code sinking optimizations as well as all the feasible 
loop optimizations in a single code optimization pass. The operand 
dependence graph structure and the path cover concept present a uniform 
framework for recognizing redundancies involving lexically identical 
expressions. The worst case time complexity for redundant statements 
detection is 0(r $\star$ $\pi$), where r is the total number of potentially 
redundant statements and $\pi$ is the data flow width of a program flow 
graph . simple linear recurrence array references in a program loop can be 
replaced with scalar copy statements to improve loop execution time. 
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Abstract: We further increase the efficiency of Java RMI programs . 
where other optimizing re-implementations of RMI use pre-processors to 
create stubs and skeletons and to create class specific serializers and 
deserializers, this paper demonstrates that with transformations based on 
compile time analysis, an additional 18% performance gain can be achieved 
over class specific serializers alone for a simple scientific application. 
A novel and RMl-specific version of static heap analysis is used to derive 
information about objects that are passed as arguments of remote method 
invocations. This knowledge of objects and their interrelations is used 
for three optimizations . First, dynamic introspection and/or (recursive) 
dynamic invocations of object specific serializers is slow. With knowledge 



from our heap analysis, the marshaling of graphs of argument objects 
can be inlined at the call site. Hence, many method table lookups and 
skeleton indirections of previous approaches can be avoided and less 
protocol information is sent over the network, secondly, because object 
graphs may be passed as rmi arguments , cyclic references need to be 
detected, with our heap analysis, we can detect if there is no potential 
for cycles and hence, cycle detection code can be left out of the 
serialization and marshaling codes. Finally, object arguments to remote 
methods cause object creation and garbage col lection. Heap analysis and an 
RMi-specific version of escape analysis allows the reuse of object graphs 
created in earlier remote invocations. (19 Refs) 
Subfile: C 
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Abstract: when an expression possibly refers to a memory location which 
is referred to by another expression, we can say there is an alias relation 
between those expressions. Alias relations are generated by parameter 

passing , reference variables , indirect reference with pointer 
variables, and so on. Since existing alias analysis methods do not reuse 
analysis results previously done before, we were unable to expect 

efficient alias analysis for object oriented programs in which 
reusability is essential, we propose an alias analysis method for object 
oriented programs, which considers reusability and modularity of its 
results, we have implemented this method as a JAVA alias analysis tool. 
This tool can deal with large programs such as class libraries in JDK (JAVA 
Developer's Kit), and we show some experimental results of applying this 
tool to several large JAVA programs. (16 Refs) 
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Abstract: Rapid advances in MEMS and information processing technology 
have enabled a new generation of Al robotic systems-so-called smart matter 
systems-that are sensor rich and physically embedded. These systems range 
from decentralized control systems that regulate building temperature 
(smart buildings) to vehicle on-board diagnostic and control systems that 
interrogate large amounts of sensor data. One of the core tasks in the 
construction and operation of these smart matter systems is to synthesize 
optimal control policies using data rich models for the systems and 
environment, unfortunately, these models may contain thousands of coupled 

real-valued variables and are prohibitively expensive to reason about 
using traditional optimization techniques such as neural nets and genetic 
algorithms. The paper introduces a general mechanism for automatically 
decomposing a large model into smaller subparts so that these subparts can 
be separately optimized and then combined. The mechanism decomposes a model 
using an influence graph that records the coupling strengths among 
constituents of the model. The paper demonstrates the mechanism in an 

application of decentralized optimization for a temperature regulation 
problem. Performance data has shown that the approach is much more 
efficient than the standard discrete optimization algorithms and achieves 
comparable accuracy. (16 Refs) 
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Abstract: We develop and experiment with a new parallel algorithm to 
approximate the maximum weight cut in a weighted undirected graph . Our 
implementation starts with the recent (serial) algorithm of M.x. Goemans 
and D.P. Williamson (1995) for this problem, we consider several different 
versions of this algorithm, varying the interior-point part of the 
algorithm in order to optimize the parallel efficiency of our method . 
Our work aims for an efficient , practical formulation of the algorithm 
with close-to-optimal parallelization. we analyze our parallel algorithm in 
the LogP model and predict linear speedup for a wide range of the 
parameters, we have implemented the algorithm using the message passing 
interface (mpi) and run it on several parallel machines, in particular, 
we present performance measurements on the IBM SP2, the Connection Machine 
CM5, and a cluster of workstations, we observe that the measured speedups 
are predicted well by our analysis in the LogP model. Finally, we test our 
implementation on several large graphs (up to 13,000 vertices), 
particularly on large instances of the ising model. (41 Refs) 
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Abstract: Parallelising compilers try to automatically convert sequential 
programs into parallel programs to be executed on the targeted parallel 
machine. The main task of the parallelising compiler is to locate the areas 



of potential parallelism in the sequential programs. The maior problem in 
doing so is the data dependency in the programs. These could be 
identified by one or more passes of the program if unique variable 
names are used for the memory locations. If different variable names are 
used to point to the same memory location it causes a different dimension 
to the problem. If different variable names refer to the same location they 
are called aliases. Aliases could occur when there is a subprogram call . 
The parameters passed to the subprogram could be aliases inthe 
subprogram itself or be aliases to the variable used in the calling 

program . Aliases occur during the usage of recursive data structures. 
Parameter scoping could also lead to alias problem when a global variable 

is passed to the subprogram as a parameter . To handle the problem of 
aliases the compiler will have to perform a detailed alias analysis so that 
suitable paral lei codes could be generated. The alias problem has been 
examined and methods of identifying the occurrences of aliases have been 
developed. The methods adopted by the tool for handling the aliases in C 
programs have been described. (11 Refs) 
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Abstract: Decoupling techniques based on state variable concepts are 
appreciated by control system theorists but the entries of the state, input 
and output matrices of the state-space representation are regarded as 
exactly known numerical values, whi le practising engineers have to cope 
with varying parameters and unavoidable uncertainties, in order to overcome 
these disadvantages of the space-state theory, Reinschke (1988) has 
proposed a graph -theoretic approach to the decoupling problem. The 
necessary and sufficient conditions for decoupling are directly interpreted 
in terms of properties of the digraph associated with the state-space 
equations, using digraphs gives insight into the structural nature of the 
decoupling property, snowing how the feedback coefficients offset the 
original coupling between the terminal variables of the plant, 
unfortunately, in order to apply this design method, it is necessary that 
the digraph associated with the plant equations presents a particular 
structure. This paper overcomes the limitations of the Reinschke approach 
by transforming the plant equations into a properly chosen canonical form 
before associating the digraph with them. Any system which can be 
decoupled by a state feedback controller can be reduced to a canonical form 
which belongs to the class for which it is possible to apply the Reinschke 



design method. The paper shows an application of the proposed approach to 
the synthesis of the controller of a synchronous machine supplying an 
infinite busbar. The example illustrates the effectiveness and ease of 
use of the method . (13 Refs) 
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Abstract: Inter-procedural register allocation can minimize the register 
usage penalty at procedure calls by reducing the saving and restoring of 
registers at procedure boundaries. A one-pass inter-procedural register 
allocation scheme based on processing the procedures in a depth-first 
traversal of the call graph is presented. This scheme can be overlayed 
on top of i ntra-procedural register allocation via a simple extension to 
the priority-based coloring algorithm. using two different usage 
conventions for the registers, the scheme can distribute register 
saves/restores throughout the call graph even in the presence of 

recursion, indirect calls, or separate compilation. A natural and efficient 
way to pass parameters emerges from this scheme. A separate technique 
uses data flow analysis to optimize the placement of the save/restore 
code for registers within individual procedures. The techniques described 
have been implemented in a production compiler suite. Measurements of the 
effects of these techniques on a set of practical programs are presented 
and the results analysed. (17 Refs) 
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In recent years, message-passing parallel codes have rallied around using 
the message passing interface (mpi) . The parallelism in these codes is 
most often explicit; the developer must instrument the source code with 

calls to an optimized communications runtime library. MPI has been 
widely used for developing efficient and portable parallel programs , in 
particular for distributed memory multiprocessors and workstation/personal 
computer (PC) clusters, although its use in shared memory systems has been 
equally effective . This report presents algorithm for building a program 

flow graph representation of an MPI program. As an extension of the 
control flow graph representation of sequential codes, this 
representation provides a basis for important program analyses useful in 

software testing, debugging tools, and code optimization . 
Descriptors: *Flow charting; *static tests; Test and evaluation; Computer 

programs ; Algorithms; Control; sources; Optimization ; Distribution; 
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in this paper we describe the development and performance of an image 



processing application with functional parallelism within the PVM 
framework. The temporal behaviour of the application is statically modelled 
with the new task graph model ttig (Temporal Task interaction Graph ), 
that enhances classical models by capturing percentages of concurrency 
between adjacent tasks, we show now this information can be used in the 
mapping phase in order to obtain better assignments of tasks to processors. 
The effectiveness of the ttig in allocation for the application under 
study is established through experimentation on a cluster of PCs. 
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in this paper we present an autonomous and complete tool for optimizing 
the performance parallel programs on multiprocessor architectures. The 
concern of topper's users is bound to the construction of two separate 
graphs , describing the overall application's task partitioning and 
interprocess communication requirements, as well as the architecture of the 
available multiprocessor system, topper proceeds with the elaboration of 
these two graphs and proposes an efficient task mapping, aiming to 
minimize the application 's overall execution time, when the communication 
between the various tasks is carried out with the use of MPI routines, the 
tool not only proposes an optimal task allocation but also can execute 
automatically the parallel application on the target multiprocessing 
machine. 
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Abstract: This paper describes the design and implementation of a remote 
process instantiation mechanism which is consistent with the Linda 
paradigm and semantics of the eval operation, and which uses shared 
data space as the medium for passing process and environment 
parameters . The motivation for such an implementation stems from our 
effort to rehost a uniprocessor version of the Linda computational 
system to a network of workstations. The baseline version of the Linda 
system relies on the semantics of the UNIX fork () system call to 
create processes and to pass the proper execution parameters to 
them. In creating a distributed version of the Linda environment, two 
major issues are addressed: (1) how to instantiate a remote process 
that knows where, among several possibilities, to begin its execution, 
and (2) how to communicate the proper run-time values of relevant 
variables to each new remote Linda process. Guiding our implementation 
was a desire to employ existing interprocess communication facilities, 
i.e. shared data space, to pass process creation and execution 
parameters . 
Identifiers- -Keywords Plus: system; linda 
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ABSTRACT: 

Adaptive programs compute with objects, just like object-oriented programs. 
Each task to be accomplished is specified by a so- called propagation 
pattern which traverses the receiver object . The object traversal is a 
recursive descent via the instance variables where information is collected 
or propagated along the way. A propagation pattern consists of (1) a name 
for the task, (2) a succinct specification of the parts of the receiver 
object that should be traversed, and (3) code fragments to be executed when 
specific object types are encountered. The propagation patterns need to be 
complemented by a class graph which defines the detai led object 
structure. The separation of structure and behavior yields a degree of 
flexibility and understandability not present in traditional 
object-oriented languages. For example, the class graph can be changed 
without changing the adaptive program at all. we present an efficient 
implementation of adaptive programs . Given an adaptive program and a 
class graph , we generate an efficient object -oriented program , for 
example, in C++. Moreover, we prove the correctness of the core of this 
translation. A key assumption in the theorem is that the traversal 
specifications are consistent with the class graph . we prove the 
soundness of a proof system for conservatively checking consistency, and we 
show how to implement it efficiently. 
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Abstract: in this paper, we concentrate on aspects related to the 
synthesis of distributed embedded systems consisting of programmable 

Erocessors and application-specific hardware components. The approach is 
ased on an abstract graph representation that captures, at process 
level, both dataflow and the flow of control. Our goal is to derive a worst 
case delay by which the system completes execution, such that this delay is 
as small as possible; to generate a logically and temporally deterministic 
schedule; and to optimize parameters of the communication protocol such 
that this delay is guaranteed, we have further investigated the impact of 
particular communication infrastructures and protocols on the overall 
performance and, specially, how the requirements of such an infrastructure 
nave to be considered for process and communication scheduling. Not only do 
particularities of the underlying architecture have to be considered during 
scheduling but also the parameters of the communication protocol should be 
adapted to fit the particular embedded application . The optimization 
algorithm, which implies both process scheduling and optimization of the 

Parameters related to the communication protocol, generates an efficient 
us access scheme as well as the schedule tables for activation of 
processes and communications. (Author abstract) 55 Refs. 
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Corporate Source: Adv. comp. Architecture Laboratory university of 
Michigan, Ann Arbor, Ml 48109, United States 

Source: international Journal of Parallel Programming v 31 n 6 December 
2003. p 429-449 

Publication Year: 2003 
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Language: English 

Document Type: 3A; (Journal Article) Treatment: A; (Applications); T; 
(Theoreti ca 1; 
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Abstract: General -purpose processors are often incapable of achieving the 
challenging cost, performance, and power demands of high-performance 
applications. To meet these demands, most systems employ a number of 
hardware accelerators to off-load the computationally demanding portions 
of the application. As an alternative to this strategy, we examine 
customizing the computation capabilities of a processor for a particular 
application. The processor is extended with hardware in the form of a set 
of custom function units and instruction set extensions. To effectively 
identify opportunities for creating custom hardware, a dataflow graph 
design space exploration engine heuristically identifies candidate 
computation subgraphs without artificially constraining their size or 
shape. The engine combines estimates of performance gain, cost, and 
inherent limitations of the processor to grow candidate graphs in 
profitable directions while pruning unprofitable paths. This paper 
describes the dataflow graph exploration engine and evaluates its 
effectiveness across a set of embedded applications . 26 Refs. 

Descriptors: *Parallel processing systems; Database systems; Graph 
theory; Automatic programming; Cellular telephone systems; Cameras; Program 
processors; Embedded systems; Personal digital assistants; Mathematical 
transformations; Algorithms 

identifiers: Application-specific processors; Dataflow graphs ; Hardware 
customization; instruction sets 

Classification Codes: 

722.4 (Digital Computers & Systems); 723.3 (Database Systems); 921.4 
(Combinatorial Mathematics, includes Graph Theory, Set Theory); 723.1 
(Computer programming); 716.3 (Radio Systems & Equipment); 742.2 
(Photographic Equipment); 921.3 (Mathematical Transformations) 

722 (Computer Hardware); 723 (Computer Software, Data Handling & 
Applications); 921 (Applied Mathematics); 716 (Electronic Equipment, 
Radar, Radio & Television); 742 (Cameras & Photography) 

72 (COMPUTERS & DATA PROCESSING); 92 (ENGINEERING MATHEMATICS); 71 
(ELECTRONICS & COMMUNICATION ENGINEERING) ; 74 (LIGHT & OPTICAL TECHNOLOGY) 



31/5/3 (Item 3 from file: 8) 

DIALOG (r) Fi 1 e 8:Ei Compendex(R) 

(c) 2007 Elsevier Eng. info. Inc. All rts. reserv. 

09492646 E.I. No: EIP03347599513 

Title: interprocedural optimizations for improving data cache performance 
of array-intensive embedded applications 

Author: Zhang, w. ; Chen, G.; Kandemir, M. ; Karakoy, M. 

Corporate Source: CSE Department Pennsylvania State university, 

University Park, pa 16802, united States 
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Abstract: as datasets processed by embedded processors increase in size 
and complexity, the management of higher levels of memory hierarchy 
(e.g., caches) is becoming an important issue. A major limitation of most 
of the cache locality optimization techniques proposed by previous 
research is that they handle a single procedure at a time. This prevents 
compilers from capturing the data access interactions between procedures 
and may result in poor performance, in this paper, we look at loop and 
data transformations from a different angle and use them in an 
i nterprocedural optimization framework. Employing the call graph 
representation of a given application, the proposed technique visits each 
node of this graph twice and uses loop and data transformations in a 
systematic way for optimizing array layouts whole program wide. Our 
experimental results show that this i nterprocedural locality optimization 
strategy is much more effective than the previous locality-based 
techniques that handle each procedure in isolation. 11 Refs. 
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Abstract: in multimedia and graphics applications, data samples of 
nonprimitive type require significant amount of buffer memory. This paper 
addresses the problem of minimizing the buffer memory requirement for such 
applications in embedded software synthesis from graphical dataflow 
programs based on the synchronous dataflow (SDP) model with the given 
execution order of nodes. We propose a memory minimization technique that 
separates global memory buffers from local pointer buffers: the global 
buffers store live data samples and the local buffers store the pointers 
to the global buffer entries. The proposed algorithm reduces 67% memory 
for a JPEG encoder, 40% for an H.263 encoder compared with unshared 
versions, and 22% compared with the previous sharing algorithm for the 
H.263 encoder. Through extensive buffer sharing optimization , we believe 
that automatic software synthesis from dataflow program graphs 
achieves the comparable code quality with the manually optimized code 



in terms of memory requirement. 17 Refs. 
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Abstract: Finding an optimal assignment of program variables into 
registers and memory is prohibitively difficult in code generation for 
application specific instruction-set processors (asips) . This is mainly 
because, in order to meet stringent speed and power requirements for 
embedded applications , asips commonly employ non-orthogonal 
architectures which are typically characterized by irregular data paths, 
heterogeneous registers and multiple memory banks. As a result, existing 
techniques mainly developed for relatively regular, orthogonal 
general -purpose processors (GPPs) are obsolete for these recently emerging 
ASIP architectures, in this paper, we attempt to tackle this issue by 
exploiting conventional graph coloring and maximum spanning tree (MST) 
algorithms with special constraints added to handle the non-orthogonality 
of ASIP architectures. The results in our study indicate that our 
algorithm finds a fairly good assignment of variables into heterogeneous 
registers and multi -memories while it runs extremely faster than previous 
work that employed exceedingly expensive algorithms to address this 
issue. 15 Refs. 
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Title: Synthesis of application-specific coprocessor for core-based ASIC 
design 

Author: Lee, Dae-Hyun; Park, in-Cheol ; Kyung, Chong-Min 

Corporate Source: Korea Advanced Inst of Science and Technology, South 
Korea 

Source: IEICE Transactions on Fundamentals of Electronics, Communications 
and Computer Sciences n 2 2001. p 604-613 
Publication Year: 2001 
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Abstract: This paper presents an efficient approach for a hardware/ 
software partitioning problem: synthesis of an application-specific 
coprocessor which accelerates an embedded software running on a main 
processor. Given a set of data flow graphs (dfgs) , most of previous 
hardware/software partitioning approaches have focused on mapping DFGs to 
hardware or software. Their common weaknesses are that 1) they ignore 
various implementation alternatives in realizing DFGs as hardware based on 
the assumption that only a single hardware implementation exists for a 
DFG, and that 2) they don't consider the effect of merging on hardware area 
when synthesizing a coprocessor by merging DFGs. To deal with the first 
issue, we formulate both the mapping of DFGs to hardware or software and 
the selection of the appropriate hardware implementation for each DFG as a 
single integer programming problem, and then apply an iterative algorithm 
based on the Kermghan and Lin's heuristic to solve the problem. To reduce 
the CPU time, we have devised data structures that quickly calculate costs 
of hardware implementations. To deal with the second issue, our method 
links dfgs with dummy nodes to produce a single large DFG, and then 
synthesizes a target coprocessor by globally scheduling the DFG and 
allocating its datapath. Experimental results demonstrate that our approach 
outperforms the previous approach based on genetic algorithm (GA) in both 
the coprocessor area and the CPU time. (Author abstract) 12 Refs. 
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Conference Title: 2000 IEEE international Conference on 
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Abstract: The complexity of embedded applications increases 
continuously, integration advances provides a rising range of possibilities 
to implement a system on a chip. The designers are faced to the difficult 
challenge to select the right units to implement the application 
functionalities so that the silicon area is minimized and the time 
constraints of the application are met. This paper presents an effective 

method a design system architectures which operates on a conditional 
data flow graph which is well suited to represent signal processing 
applications. (Author abstract) 17 Refs. 
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Abstract: The implementation of software for embedded digital signal 
processing (DSP) applications is an extremely complex process. The 
complexity arises from escalating functionality in the applications; 
intense time-to-market pressures; and stringent cost, power and speed 
constraints. To help cope with such complexity, DSP system designers have 
increasingly been employing high-level, graphical design environments in 
which system specification is based on hierarchical dataflow graphs . 
Consequently, a significant industry has emerged for the development of 
data-flow-based DSP design environments. Leading products in this industry 



include SPW from Cadence, COSSAP from Synopsys, ADS from Hewlett Packard, 
and DSP Station from Mentor Graphics. This paper reviews a set of 
algorithms for compiling dataflow programs for embedded DSP applications 

into efficient implementations on programmable digital signal 
processors. The algorithms focus primarily on the minimization of code 
size, and the minimization of the memory required for the buffers that 
implement the communication channels in the input dataflow graph . These 
are critical problems because programmable digital signal processors have 
very limited amounts of on-chip memory, and the speed, power, and cost 
penalties for using off-chip memory are often prohibitively high for 
embedded applications . Furthermore, memory demands of applications are 
increasing at a significantly higher rate than the rate of increase in 
on-chip memory capacity offered by improved integrated circuit technology. 
(Author abstract) 31 Refs. 
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Abstract: This paper is concerned with multiprocessor implementations of 
embedded applications specified as iterative dataflow programs in which 
synchronization overhead can be significant, we develop techniques to 
alleviate this overhead by determining a minimal set of processor 
synchronizations that are essential for correct execution. Our study is 
based in the context of self -timed execution of iterative dataflow 
programs. An iterative dataflow program consists of a dataflow 
representation of the body of a loop that is to be iterated an indefinite 
number of times; dataflow programming in this form has been studied and 
applied extensively, particularly in the context of signal processing 
software. Self -timed execution refers to a combined compile-time/run-time 
scheduling strategy in which processors synchronize witn one another based 
only on i nterprocessor communication requirements, and thus, 
synchronization of processors at the end of each loop iteration does not 
generally occur, we introduce a new graph -theoretic framework based on a 
data structure called the synchronization graph for analyzing and 
optimizing synchronization overhead in self -timed, iterative dataflow 
programs . we show that the comprehensive techniques that have been 



developed for removing redundant synchronizations in noniterative programs 
can be extended in this framework to optimally remove redundant 
synchronizations in our context, we also present an optimization that 
converts a feedforward dataflow graph into a strongly connected graph 
in such a way as to reduce synchronization overhead without slowing down 
execution. (Author abstract) 30 Refs. 
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Abstract: This paper describes a new and effective approach to register 
and interconnect optimization, which is applicable in a dual context: to 
reduce chip area in high-level synthesis, and to reduce resource load (and 
thus execution time) in retargetable code generation. The key idea is to 
carefully optimize the way in which data is transferred between 
functional units. The impact on high-level synthesis will be demonstrated 
with a practical design from the area of telecommunications. (Author 
abstract) 17 Refs. 
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technology, we propose a register-transfer level leakage power reduction 
technique based on leakage estimation and dual -threshold design libraries. 

we have seen that today's embedded applications typically work 
with large data sets which are stored in memories. The memory accesses 

Eerformed by an application are represented as array accesses in the 
ehavioral specification. The manner in which arrays in the behavior are 
mapped to physical memory (memory binding) is an important determinant of 
the performance of the design, in other words, the quality of the generated 
schedule depends upon the binding information assumed by the scheduler, we 
introduce a memory binding algorithm that preserves the parallelism in the 
application so that a high-performance schedule can be derived for it. Our 
technique accepts as inputs, a control-flow intensive behavior, memory 
allocation information, and functional unit allocation information, and 
returns a mapping of arrays in the functional specification to the 
allocated memories. The mapping is performed with the objective of 
optimizing the performance of the scheduled behavior. However, performance 
is also highly affected by the clock period chosen for the design, we also 
present a technique that performs clock selection for optimizing the 
performance of control -flow intensive behaviors. 

in summary, we present a suite of techniques that target high-level 
synthesis of performance- and power-optimized control -flow intensive 
architectures. 
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Retaining a satisfactory performance for the maintenance of a 
distributed embedded software system has been an important, yet 
difficult issue. This issue can be largely attributed to a so called 
performance ripple effect phenomenon or program modifications. The 
propagation of this phenomenon, however, is essentially caused by the 
performance dependencies between program entities. 

In this dissertation, an approach to the analysis of performance 
dependencies for distributed embedded software systems is presented. 
Ada programming language is chosen as the target language to illustrate 
this apporach. The entire analysis process comprizes two phases: the 
analyzing phase and the tracing phase, in the analyzing phase, an Ada 
source program will be analyzed and those linguistic mechanisms whose uses 
cause performance dependencies between program entities will be identified. 
An extended module performance dependency (empd) graph model will then 
be constructed, in this model, each syntactically independent module will 
be partitioned into primitive program entities which will then be mapped 
into vertices of this graph model. Edges between vertices represent 
direct performance dependency relations between corresponding program 
entities. One important property of this EMPD model is that it preserves 
the transitive property of performance dependency relation between 
program entities. Tracing the indirect performance dependencies can then be 
converted into a simple computation of transitive closure of this empd 
model . 

Furthermore, as Ada is a structured programming language, the semantic 



relations between modules are constrained to the scoping of the involved 
modules. Accordingly, a heuristic algorithm is presented for the analysis 
of indirect performance dependencies between program entities, in this 
algorithm, performance dependencies between entities within each module 
will first be analyzed. Global performance dependency information will 
then be extracted and used when the module participates in the upper level 
performance dependency analysis. This tracing process starts from the 
innermost nested executable program entity, proceeds recursively, and 
terminates at the outermost level modules . This approach is much more 
efficient than an extensive computation of the transitive closure of the 
entire EMPD. This technique forms partially the theoretical basis for the 
analysis of performance ripple effect as a consequence of program 
modifi cations. 
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Abstract: The increasing complexity of signal, image and control 
processing algorithms in real-time embedded applications requires 
efficient system-level design methodology to help the designer to solve 
the specification, validation and synthesis problems, indeed, the real-time 
and embedded constraints may be so strong that the available high 
performance processors are not sufficient. That leads to use, in complement 
of processor, the specific component like ASIC or fpga. several projects 
have developed high-level design flow that translates high-level algorithm 
specification to an efficient implementation for mapping onto 
multi -component architecture. In this paper, we present: 1., a unified model 
for hardware/software codesign, based on the AAA methodology 
(algorithm-architecture adequation), in order to exhibit the potential 
parallelism of algorithm to be implemented, the AAA methodology is based on 
conditioned (conditional execution of computations) factorized (loop) data 
dependence graph . 2. Some simple rules that allow synthesizing both the 
data path and the control path of a circuit corresponding to an algorithm 
specified as a conditioned and factorized data dependence graph (CFDDG) . 
3. The optimized implementation of CFDDG algorithm onto FPGA circuit and 
multi fpga (partitioning), by using simulated annealing approach. 4. The 
resources and time delay estimation method. This method allows us to have a 
performance analysis for the implementation. The obtained results (resource 
estimation, latency estimation) are used by the optimization step to decide 
which implementation respects the constraints (real-time implementation 
which minimises the resource utilisation). 5. The results of the 
implementation of the matrix-vector product algorithm onto a xilinx multi 
FPGA and the software tool SynDEx which implements the AAA methodology. ( 
12 Refs) 
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Publication Date: 2003 Country of Publication: USA 1478 pp. 
ISBN: 0 7803 7889 x Material Identity Number: xx-2004-00196 
U.S. Copyright Clearance Center Code: 0-7803-7889-X/03/S17.00 
Conference Title: 2003 5th international Conference on ASIC. Proceedings 
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Conference Date: 21-24 Oct. 2003 Conference Location: Beijing, China 
Language: English Document Type: Conference Paper (PA) 
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Abstract: Tne front-end optimization of embedded software has 
attracted a lot of interest in recent years. Since most computation is 
consumed in small fraction of code called hot path or computation kernel, 
even a bit performance improvement in hot path can result in great 

Cromotion, hence, function inlining become one of the effective techniques 
ecause taking away the function calling overhead will speed up the hot 
path. Most of previous work inlines functions globally, and also causes 
unwanted code increment in cold path. In our approach to function inlining, 
Accurate Functions Dependency Graph (afdg) is presented to accurately 
modeling the function calling behavior, and the inlining optimization is 
carried out according to profiling data on AFDG, so that functions are 
partially inlined, and code increment in cold path is prevented. In order 
to get a satisfactory solution from the tremendous solution space in short 
time, a meta-heuri sti c genetic algorithm (GA) is applied. In experiments, 
the proposed algorithm shows promising results compared with previous work. 
(13 Ref s) 
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Abstract: Application-specific extensions to the computational 
capabilities of a processor provide an efficient mechanism to meet the 
growing performance and power demands of embedded applications . 
Hardware, in the form of new function units Cor co-processors), and the 
corresponding instructions, are added to a baseline processor to meet the 
critical computational demands of a target application. The central 
challenge with this approach is the large degree of human effort required 
to identify and create the custom hardware units, as well as porting the 
application to the extended processor. In this paper, we present the design 
of a system to automate the instruction set customization process. A 
dataflow graph design space exploration engine efficiently identifies 
profitable computation subgraphs from which to create custom hardware, 
without artificially constraining their size or shape. The system also 
contains a compiler subgraph matching framework that identifies 
opportunities to exploit and generalize the hardware to support more 
computation graphs we demonstrate the effectiveness of this system 
across a range of application domains and study the applicability of the 
custom hardware across the domain. (33 Refs) 
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Abstract: in multimedia and graphics applications, data samples of 
nonprimitive type require significant amount of buffer memory. This paper 
addresses the problem of minimizing the buffer memory requirement for such 
applications in embedded software synthesis from graphical dataflow 
programs based on the synchronous dataflow (SDF) model with the given 
execution order of nodes, we propose a memory minimization technique that 
separates global memory buffers from local pointer buffers: the global 
buffers store live data samples and the local buffers store the pointers to 
the global buffer entries. The proposed algorithm reduces 67% memory for a 
JPEG encoder, 40% for an H.263 encoder compared with unshared versions, and 
22% compared with the previous sharing, algorithm for the H.263 encoder. 
Through extensive buffer sharing optimization , we believe that automatic 
software synthesis from dataflow program graphs achieves the comparable 
code quality with the manually optimized code in terms of memory 
requirement. (17 Refs) 
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Abstract: when working with complex software , visualization improves 
understanding considerably. Thus, enhancing the ability of programmers to 



picture the relationships between components in a complex program not only 
saves time but becomes progressively mission-critical with increasing 
software complexity, aicall is a software visualization tool which helps 
programmers to better understand their software, generally improving 
learning, speeding up development and saving considerable effort and 
expense, aicall visualizes the call graph and the control flow graph 
of embedded application code. Currently supported targets are Infineon 
C16* (Evstiougov-Babaev and Ferdinand, 2001) and STMicroelectronics ST10. 
These microcontroller families are very popular and widely used in consumer 
goods (cellular phones, CD-players, washing machines) and in 
safety-critical environments (airbags, navigation systems, and automotive 
controls). CIS Refs) 
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Abstract: Parameterized dataflow is a meta-modelinq approach for 
incorporating dynamic reconfiguration capabilities into broad classes of 
dataflow-based design frameworks for digital signal processing (DSP). 
Through a novel formalization of dataflow parameterization, and a 
disciplined approach to specifying parameter reconfiguration, the 
parameterized dataflow framework provides for automated synthesis of robust 
and efficient embedded software . Central to these synthesis 
objectives is the formulation and analysis of consistency in parameterized 
dataflow specifications. Consistency analysis of reconfigurable 
specifications is particularly challenging due to their inherently dynamic 
behavior. This paper presents a novel framework, based on a concept of 
local synchrony, for managing consistency when synthesizing implementations 
from dynamically- reconfigurable, parameterized dataflow graphs . (18 
Refs) 
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Abstract: This paper presents an efficient approach for a hardware/ 
software partitioning problem: synthesis of an application-specific 
coprocessor which accelerates an embedded software running on a main 
processor. Given a set of data flow graphs (DFGs) , most previous 
hardware/software partitioning approaches have focused on mapping DFGs to 
hardware or software. Their common weaknesses are that (1) they ignore 
various implementation alternatives in realizing DFGs as hardware based on 
the assumption that only a single hardware implementation exists for a DFG, 
and that (2) they don't consider the effect of merging on hardware area 
when synthesizing a coprocessor by merging DFGs. To deal with the first 
issue, we formulate both the mapping of DFGs to hardware or software and 
the selection of the appropriate hardware implementation for each DFG as a 
single integer programming problem, and then apply an iterative algorithm 
based on Kerniqhan and Lin r s heuristic to solve the problem. To reduce the 
CPU time, we have devised data structures that quickly calculate costs of 
hardware implementations, to deal with the second issue, our method links 
DFGs with dummy nodes to produce a single large DFG, and then synthesizes a 
target coprocessor by globally scheduling the DFG and allocating its 
datapath. Experimental results demonstrate that our approach outperforms 
the previous approach based on genetic algorithm (GA) in both the 
coprocessor area and the CPU time. tl2 Refs) 
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Abstract: This workshop focused on techniques for designing compilers for 
embedded systems. This topic is becoming extremely important due to the 
trends in embedded system design. More and more embedded systems are 
implemented with major amounts of software. The main advantage of software 
is flexibility. Changes of design specifications can be taken into account 
by recompiling changed specifications. For ASICs, design changes are much 
more costly. Specifications, especially in the DSP world, are frequently 
written in C. This means that compilers are required for translating into 
machine code, unfortunately, standard compiler technology does not support 
many of the architectures of embedded systems very well. Embedded systems 
frequently have to be efficient (for example, in terms of power or code 
density). Hence, they include features (like specialised registers) which 
make them more efficient, but less regular. Traditional compiler concepts 
do not support irregular architectures well. Furthermore, they ignore 
special concepts of application domains such as DSP. Hence, they generate 
inefficient code. This cannot be tolerated, especially for portable 
equipment and hence, assembly language programming is still wide-spread. 
Related problems exist for compilers for very long instructions word (VLIW) 
machines. For VLIW machines and for irregular architectures, there is a 
strong dependency between the different compiler phases and new 
techniques for representing the solution space as well as for coupling 
compiler phases are required, in addition, new optimization techniques are 
required in order to make compiled code competitive for embedded 
processors. Many of the authors at the workshop aim at replacing 
assembly-language programming for embedded systems. Software generation for 
embedded systems also involves many other issues: the mapping of 
applications to multi -processor systems; validation of embedded systems 
comprising embedded software ; analysis of timing issues; and 

reliability of embedded software . These and similar issues were 
discussed at the series of workshops, for which this special issue presents 
some of the results. 
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Abstract: A unified model of factorized graphs is proposed for the 
specification and the optimization of real-time embedded applications 
based on architectures composed of processors and/or specific circuits. 
First, a graph of operations partially ordered by their data dependencies 
is used to specify the algorithm and hence. its potential parallelism, 
independently of hardware constraints. Then, it is shown how this 
dependence graph may be transformed by different kinds of factorization 
to obtain an implementation, as specific circuits or as a specialized 
executive distributed on several processors. Finally, basic principles of 
optimization are given for minimizing hardware resources while satisfying 
real-time constraints, in prospect, this unified approach is expected to be 
used for optimized software -hardware co-design. (11 Refs) 
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Abstract: we consider the problem of generation of embedded software 
from input system descriptions in a hardware descri pti on language (HDL). 
Generation of software for embedded computing requires a total ordering of 
operations, or linearization, under constraints to ensure timely 
interaction with other system components, we show by example conditions 
where no ordering of operations in a hdl can produce the modeled 
functionality in software. Therefore, the existence condition for software 
generation or serial izability must be ensured before attempting any 
linearization, we present the conditions based on variable definition and 



use analysis under which operation linearization is possible. We then 
present our approach to operation serialization under timing constraints to ' 
produce efficient schedules for the embedded software . (15 Refs) 
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Abstract: in this paper we present a variant of the simulated evolution 
technique for local microcode compaction. The simulated evolution is a 
general optimization method based on an analogy with the natural 
selection process in biological evolution. The proposed technique combines 
simulated evolution with list scheduling, in which simulated evolution is 
used to determine suitable priorities which lead to a good solution by 
applying list scheduling as a decoding heuristic. The proposed technique is 
an effective method that yields good results without problem-specific 
parameter tuning on test problems. We demonstrate the effectiveness of our 
technique by comparing it with the existing microcode compaction techniques 
for randomly generated data dependency graphs . The proposed scheme 
offers considerable improvement in the number or microinstructions compared 
with the existing techniques with comparable cpu time. (18 Refs) 
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Publication Date: Oct. 1995 Country of Publication: UK 

CODEN : MIMID5 ISSN: 0141-9331 

SICI : 0141-9331(199510) 19 : 8L . 467 : ETLM ; 1-4 

Material identity Number: M242-96001 

U.S. Copyright Clearance Center Code: 0141-9331/95/S9. 50 
Language: English Document Type: Journal Paper Op) 
Treatment: Practical (P) 

Abstract: in this paper we present a variant of the simulated evolution 
technique for local microcode compaction. Simulated evolution is a general 

optimization method based on an analogy with the natural selection 
process in biological evolution. The proposed technique combines simulated 
evolution with list scheduling, in which simulated evolution is used to 
determine suitable priorities which lead to a good solution by applying 
list scheduling as a decoding heuristic. The proposed technique is an 

effective method that yields good results without problem-specific 
parameter tuning on test problems of very different sizes and structures. 
This is achieved by establishing a reasonable balance between exploration 
of the search space and exploitation of good solutions found in an 
acceptable CPU time, we demonstrate the effectiveness of our technique by 
comparing it with the existing microcode compaction techniques for randomly 
generated data dependency graphs The proposed scheme offers 
considerable improvement in the number of microinstructions compared with 
the existing techniques with comparable CPU time. (16 Refs) 
Subfile: C 

Descriptors: firmware ; optimisation 

identifiers: microcode compaction; simulated evolution; optimization; 
list scheduling; search space 

Class Codes: C5220 (Computer architecture); C5140 (Firmware); C1180 ( 
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Title: Towards portable microcode 

Author(s): Bonng, R.E.; Andrews, M. ; Lam, F. 
Author Affiliation: Space Tech Corp., Fort Collins, CO, USA 
Conference Title: IEEE Region 5 Conference 1988: Spanning the Peaks of 
Electrotechnology (Cat. No.88CH2567-6) p. 1-5 
Publisher: IEEE, New York, NY, USA 

Publication Date: 1988 Country of Publication: USA xii+248 pp. 
U.S. Copyright Clearance Center Code: CH2567-6/88/0000-0001$01.00 
Conference Sponsor: ieee 

Conference Date: 21-23 March 1988 Conference Location: Colorado 
Springs, CO, USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: The implementation of a retargetable microcode generator system 
(RMGS) is described for a six-stage translation system. Portability of 
microcode is achieved by specifying microprograms in a C-like HLL 
(high-level language) and translating the specification into horizontal 
microcode. The HLL microprogram description is translated into an 
intermediate semantic description language (ISDL) . The ISDL specification 
is then translated into a machine-dependent microcode using a heuristic 



pattern-matched code generator. Retargetability to a wide variety of 
machines is achieved through a semantic description of a particular 
machine. The code is compacted using a greedy heuristic strategy. 

Optimization techniques are applied to the intermediate form by shape 
analysis, during code generation through cost analysis, and during 
compaction through an optimal graph coloring inherent to the compaction 
strategy. (9 Refs) 
Subfile: C 

Descriptors: firmware ; high level languages; microprogramming; program 
compilers; software portability 

Identifiers: optimisation; portable microcode; retargetable microcode 
generator system; RMGS; six-stage translation system; C-like HLL ; 
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Fico: A fast instruction cache optimizer 
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Vienna aut) 2003-09-24 

Journal: Lecture notes in computer science, 2003, 2826 388-402 

ISBN: 3-540-20145-9 ISSN: 0302-9743 Availability: INIST-16343; 
354000117799810260 

No. of Refs.: 11 ref. 

Document Type: P (Serial); C (Conference Proceedings) ; A (Analytic) 
Country of Publication: Germany 
Language: English 

This paper shows the results obtained by FICO, a tool aimed at reducing 
instruction cache conflict misses. FICO reorders functions without 
requiring any program execution to gather profiling information. The 
control flow graph annotated with estimated execution frequencies is the 
actual input of the algorithm. The tool has been implemented as a post 
linking phase in a newly developed state-of-the-art commercial -quality 
compiler codesigned by STMi croel ectroni cs and Hewlett-Packard for their 
embedded processor family LX. Experimental results show that FICO can 
provide a speed -up of about 8% on embedded applications . 

English Descriptors: Cache memory; Program execution; Data flow; Compiler; 
Boarded computer; Conflict; Flow control; Fluence graph ; Flow graphs ; 
Codesign; Graph flow 

French Descriptors: Antememoi re; Execution programme; Flot donnee; 

Compilateur; Calculateur embarque; Conflit; Commande ecoulement; Graphe 
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Language: ENGLISH Document Type: article 
Geographic Location: USA 

Subfile: Sci Search; CC ENGI--Current Contents, Engineering, Technology & 
Applied Sciences 

journal Subject Category: computer SCIENCE, hardware & architecture; 

COMPUTER SCIENCE, SOFTWARE, GRAPHICS, PROGRAMMING 
Abstract: Recent advances in large-scale integrated circuit design have 
prompted system architects to i nvestigate synthesized systems 
containing both application-specific and general -purpose reprogrammable 
components. However, software component design for such systems poses 
interesting problems because serial program execution must interact 
with concurrent hardware operations. 

This article outlines a hardware/software codesign methodology that 
works to surmount these difficulties. The authors first model system 
behavior using a hardware description language that supports timing and 
resource constraints. The HDL description is compiled into a system 
graph model and is then partitioned to satisfy overall system 
implementation and applicable data- rate constraints. 

The software component is implemented as a set of program routines 
called threads, and the concurrency inherent in the system model is 
preserved by interleaving the execution of these threads . 

to illustrate the effectiveness of cosynthesis, both cost- and 
. performance-wise, the authors present a hardware/software interface 
implementation for a graphics controller. 

Reprogrammable processors offer a promising means to realize 
low-cost embedded applications . where possible, portions of system 
functionality can be delegated to the software component instead of 
ASICS . 
Cited References: 

1992 INT WORKSH HARD, 1993 

CAMPOSANO R, 1991, HIGH LEVEL VLSI SYNT 
CONWAY M, 1963, V6, P396, CACM 

DEMICHELI G, 1990, V7 , P37, IEEE DES TEST COMPUT 
GAJSKI D, 1988, SILICON COMPILATION 
GUPTA RK, 1993, COSYNTHESIS HARDWARE 
■ GUPTA RK, 1993, V10, P37, IEEE DESIGN TEST COM 
GUPTA RK, 1992, P2 , P EUROPEAN DESIGN AU 
GUPTA RK, 1992, P225, 29TH P DES AUT C LOS 
HENNESSY JL, 1990, P89 , COMPUTER ARCHITECTUR 
KING PJH, 1967, VlO, COMPUTER J 



31/5/46 Cltem 1 from file: 60) 

dialog CR) Fi 1 e 60: ante: Abstracts in New Tech & Engineer 
(c) 2007 CSA. All rts. reserv. 

0000321445 IP ACCESSION NO: AN140742 

Design of an optimal folding mechanism for Java processors. 
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PUBLICATION DATE: 2002 

publisher: Elsevier Science Ltd., Oxford Fulfillment Centre, P.O. Box 800, 

Kidlington, Oxford, 0X5 1DX 
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LANGUAGE: English 
ISSN: 0141-9331 
NOTES: il . ; tbls. ; refs. 

FILE SEGMENT: ante: Abstracts in New Technologies and Engineering 

ABSTRACT: 

Java has become the most important language in the Internet area and is 
suitable for smart phones, PDAs (personal digital assistants), internet TVs 
or other consumer and embedded products. However, the performance of a Java 
processor is severely limited by the true data . dependency inherited from 
the stack architecture defined by Sun's Java virtual Machine (JVM) that 
executes the machine code known as bytecode. To enhance the performance 
of the JVM, a stack operations folding mechanism for the picoJava-II 
processor was proposed by Sun Microsystems to fold 42% stack push/pop 
instructions. A systematic folding algorithm - Producer, operator, and 
Consumer (POC) folding model was proposed in earlier research to eliminate 
up to 82.9% of stack push/pop instructions. The remaining push/pop 
instructions cannot be folded due to the sequential checking 
characteristics of the POC folding model. In this paper, a new folding 
algorithm - enhanced POC (EPOC) - is proposed to further fold the remaining 
push/pop instructions. Simulation results and statistical data are 
presented and discussed. (Original abstract - amended) 

descriptors: Microprocessors; Embedded ; Applications programs ; Object 
oriented; Programming; Languages; Java; Compilers; Abstract machines; 
intermediate languages; Java Byte code ; Stack operations; Enhancement 
; Algorithms; Microprocessors; Embedded ; Applications programs ; 
Object o riente d; Programming; Languages; Java; Compilers; Abstract 
machines; Intermediate languages; Java byte code ; Stack operations; 
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Analyzing method for executable software code involves providing 
intermediate representation of executable software code based on 
optimized data flow graph and optimized control flow graph to 
facilitate analysis of executable software code 

Patent Assignee: Rioux c R (riou-i) 
inventor: RIOUX c R 

Patent Family (1 patents, 1 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 

US 20060253841 Al 20061109 US 2002314005 A 20021206 200705 B 
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2006415442 A 20060501 

Patent Details 
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US 20060253841 Al EN 14 3 Continuation of application US 
2002314005 

Continuation of patent US 7051322 

Alerting Abstract us Al 

novelty - The intermediate representation of an executable software code 
is provided based on an optimized data flow graph and an optimized 
control flow graph to facilitate analysis of the executable software 
code . The optimized exhaustive control flow model and data flow model 
are provided based on the executable software code. 

description - An independent claim is included for an executable software 
code analyzing system. 

USE - For analyzing executable software code. 

ADVANTAGE - uses nano-code decompiler to determine if flaws, 
vulnerabilities or general quality issues exist in the code. Allows full 
representation of control and data flows of target program such that all 
instructions and internal processes are fully represented at a nano-code 
level . 

description OF drawings - The figure shows the block diagram of a 
nano-code decompilation process. 

Title Terms/index Terms/Additional words: method; execute; software; code; 
intermediate; represent; based; optimum; data; flow; graph ; control; 

FACILITATE; ANALYSE 
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Test case generation method used for testing hardware application, involves 

?roviding specification of application in form of flow graph containing 
oop, by user, and generating test cases based on flow graph 
patent Assignee: deccanet designs ltd (decc-n) 



Inventor: REGUNATHAN V 

Patent Family (1 patents, 106 countries) 
Patent Appl i cati on 

Number Kind Date Number Kind Date update 

WO 2004107087 A2 20041209 WO 2004IN145 A 20040528 200504 B 

Priority Applications (no., kind, date): US 2003473883 P 20030529 

Patent Details 
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Alerting Abstract wo a2 

novelty - The specification of application, is provided in the form of 
flow graph containing loop, by a user using a computer system. The test 
cases for testing the application, is generated based on the flow graph . 

description - An independent CLAIM is al so included for recorded medium 
storing test case generation program. 

USE - For generating test cases used for testing hardware, software and 
f i rmware appl i cati ons . 

advantage - By generating test cases based on flow graph containing 
nodes, the application is effectively tested. 

description of drawings - The figure shows the flowchart explaining test 
case generation process. 

Title Terms/index Terms/Additional words: test; case; generate; method; 

HARDWARE; APPLY; SPECIFICATION; FORM; FLOW; GRAPH ; CONTAIN; LOOP; USER; 
BASED 

class codes 

International Classification (Main): G06F 
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...method used for testing hardware application, involves providing 
specification of application in form of flow graph containing loop, by 
user, and generating test cases based on flow graph 

Alerting Abstract ...novelty - The specification of application, is 
provided in the form of flow graph containing loop, by a user using a 
computer system. The test cases for testing the application, is generated 
based on the flow graph . ...use - For generating test cases used for 
testing hardware, software and firmware applications... 

...advantage - By generating test cases based on flow graph containing 
nodes, the application is effectively tested... 

Title Terms. . ./index Terms/Additional words: GRAPH ; 

Original Publication Data by Authority 



Original Abstracts: 

A user may provide the specification of an application in the form of flow- 
graphs to a computer system . The computer system examines (traverses) 
the flow graphs to generate various test paths. The user may then 
specify different input value combinations associated with each test path 
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Firmware component installation method for flash memory, involves loading 
firmware component upgrade into firmware memory, when firmware 

component upgrade is compatible with pre-stored firmware component 

Patent Assignee: BOLDON 3 L (BOLD-i) ; LEE L C (LEEL-I) 

inventor: BOLDON 3 L; LEE L C 

Patent Family (1 patents, 1 countries) 

Patent Appl i cati on 

Number Kind Date Number Kind Date Update 

US 20030233493 Al 20031218 US 2002173326 A 20020615 200410 B 

Priority Applications (no., kind, date): US 2002173326 A 20020615 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

US 20030233493 Al EN 15 6 

Alerting Abstract us Al 

novelty - The firmware components and firmware component dependent 
data are stored in a memory. The firmware dependent data of the firmware 

component upgrade to be loaded into the memory is read. The firmware 
upgrade component is determined to be compatible with the stored firmware 
components, based on the read data, to load the firmware upgrade into the 
memory. 

description - independent claims are al so included for the following: 

1. firmware bundle; and 

2. firmware supporting device. 

USE - For installing firmware component into firmware supporting 
device e .g. industrial equipment , vehicle, telecommunication device, 
digital camera and memory device e.g. erasable programmable read only 
memory (eprom) , one time programmable read only memory (OTPROM) , 
electrically erasable programmable read only memory (eeprom) and flash 
memory 

advantage - prevents potentially the installation of incompatible 
firmware components into firmware supporting device. 

description of drawings - The figure shows the schematic diagram of 
firmware component apparatus and the firmware bundle . 

Title Terms/index Terms/Additional words: FIRMWARE ; COMPONENT; 

installation; method; flash; memory; load; upgrading; compatible; pre; 
storage 

class Codes 
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Firmware component installation method for flash memory, involves loading 
firmware component upgrade into firmware memory, when firmware 
component upgrade is compatible with pre-stored firmware component 

Original Abstracts: 

Methods and apparatus to facilitate prevention of the installation of 
incompatible firmware components into a firmware -supported device. 
Methods include performing an automatic firmware dependency 
compatibility check in conjunction with an attempted instal lation of 
firmware components into the firmware -supported device. Apparatus 
include a firmware bundle having one or more firmware components and 
which also has a firmware compatibility identifier that is configured 
to facilitate the performance of the automatic firmware dependency 
compatibility check. Other apparatus include a firmware -supported 
device that comprises a firmware component dependency compatibility 



algorithm that is configured to prevent the installation of incompatible 

firmware components into the firmware -supported device. 
Claims: 

what is claimed is: <b>l</b>. A method, comprising automatically 
checking firmware component dependency compatibility in conjunction 
with installation of firmware components into a firmware -supported 
device. 
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Microprocessor for computer system, has reservation station including 
checking circuitry for checking dependency of carry flag or overflow flag 

Patent Assignee: advanced micro devices INC (ADM I) 
inventor: clark m t; mahurin e w 
Patent Family (1 patents, 1 countries) 
Patent Appl i cati on. 

Number Kind Date Number Kind Date update 
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Alerting Abstract us Bl 

novelty - The microprocessor uses either the carry flag/overflow flag 
(304) as source operands (301, 302) based on instruction (300) received by a 
reservation station. The reservation station includes a checking circuitry 
for checking the dependency of the carry flag or overflow flag. 

description - An INDEPENDENT CLAIM is a I so included for microprocessor 
operation method. 

use - Microprocessor e.g. x86 processor for computer system. 

advantage - The shared dependency checking of the status flags reduces 
the amount of circuitry present in the reservation station, thereby saving 
chip area. 

description OF drawings - The figure illustrates a storage location in 
the reservation station. 
300 instruction 
301,302 source operands 
304 carry flag/overflow flag 

Microprocessor for computer system, has reservation station including 
checking circuitry for checking dependency of carry flag or overflow flag 

Original Titles: 

Shared dependency checking for status flags 

Alerting Abstract ...received by a reservation station. The reservation 
station includes a checking circuitry for checking the dependency of the 
carry flag or overflow f lag ... .ADVANTAGE - The shared dependency checking 
of the status flags reduces the amount of circuitry present in tne 
reservation station... 

Original Publication Data by Authority 



original Abstracts: 

A system and method for shared dependency checking of status flags . in 
certain instruction set architectures, the reading of some status flags by 
the instruction set... 

...the reading of other status flags. Hardware for exclusively read flags 
may be shared in dependency checking circuitry, allowing the reading of 
either one flag or the other for during dependency checking of a given 
instruction. This may allow circuit area to be saved. For an instruction 



that may need access to both flags, system firmware (e.g. microcode) can 

be used to break the instruction into two separate instructions or 
operations, thereby allowing the... 
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Executable radio software system using embedded processors has isolated 
platform dependent code in one or more files for number of different 
platforms each selectively compilable by a directive 

Patent Assignee: bickle G L (bick-i); eyermann p a (eyer-i) ; marks 3 T 

(MARK-I); RAYTHEON CO (RAYT) 
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Alerting Abstract wo Al 

novelty - The system includes a core framework layer responsive to one or 
more applications and a middleware layer. The core framework layer includes 
an isolated platform dependent code in one or more files for a number of 
different platforms each selectively compilable by a directive to reduce 
the dependency of the core framework layer on a specific platform. The 
middleware layer includes CORBA and RTOS. 

description - An independent claim is included for an executable radio 
software method 

USE - as software communication architecture for radios such as handheld 
with multiple bands and other applications using embedded microprocessors. 

advantage - Platform independent, (i.e., operates on multiple embedded 
processors and with multiple RTOS and ORBs) and is written such that a 
compile option allows the software to do so. Uses a distributed XML parser 
to parse application XML files. Enables the user to install and uninstall 
software in a sca compliant radio system and to enable the user to launch 
and tear down SCA compliant radio applications. Performs the parsing 
function only when a new application or device is installed. Prevents an 
application from attempting to address a device when it is busy, off-line, 
or disabled. Restarts a device or application upon failure and also may 
notify the user that a failure has occurred. 

description of drawings - The drawing shows the core framework layer idl 
relationships. 

Title Terms/index Terms/Additional words: execute; radio; software; system; 
embed; processor; isolate; platform; depend; code; one; more; file; 
number; select; direct 
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...for a number of different platforms each selectively compilable by a 
directive to reduce the dependency of the core framework layer on a 
specific platform. The middleware layer includes CORBA and... 
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...for a number of different platforms each selectively compilable by a 
directive to reduce the dependency of the core framework layer on a 
specific platform. Also, the core framework layer includes an embedded 
distributed parser... 
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Number Kind Date Number Kind Date update 

RD 441129 A 20010110 RD 2000441129 A 20001220 200156 B 

Priority Applications (no., kind, date): RD 2000441129 A 20001220 

Patent Details 
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Alerting Abstract RD A 

novelty - Described is an improved method by which an application can 
start an embedded application like a Java virtual Machine (JVM). The 
improved method reduces hard-coded dependencies between the application and 
the JVM, thus enabling applications to exploit new function sooner without 
code changes, and making maintenance and tuning more efficient. This 
disclosure addresses two sources of dependencies between applications and 
the JVM that can be improved. 

description - This disclosure proposes a way to resolve the two 
dependencies. First, applications have many dependencies on the internal 
structure of the jvm they want to start, which makes startup code more 
complicated and puts restrictions on the way JVMs can be structured to suit 
various configurations. For example, currently the application must set up 
a path variable for two directories, a classpath variable for another, and 
will have a hard-coded dependency on the name of the dll containing the 
startup api . Any of the paths or names can be changed from release to 
release, for example, because a new debug version is developed, or because 
two different versions are required due to hardware or operating system 
dependencies, while the hard-coded dependency cannot be completely 
eliminated without some convention on the part of the application, the 
number of dependencies can be reduced and the problem of changeability can 
be eliminated by putting a startup api (a new one in the case of the JVM) 
in a dll separate from parts of the jvm that may have dependencies, 
guaranteeing the name of the new dll across releases, and including version 
information in the JVM startup parameters, so that the startup api can load 
the appropriate version of the jvm at runtime . In addition the structural 
dependency can be further reduced if applications by convention use an 
environment variable, or some other external configuration method, to 
provide the path to find the jvm, and possibly a second environment 
variable for the name of the dll containing the startup api. 

USE - Method for starting an embedded application . 

Title Terms/index Terms/Additional words: improve; method; START; embed; 

APPLY 

Class codes 

international classification (Main): g06f 
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Complete failure reporting method for computer system, involves invoking 
firmware mechanism of computer system to reboot the system 

patent Assignee: Siemens information & communications net (siei) 
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Patent Family (1 patents, 1 countries) 

Patent Application 

Number Kind Date Number Kind Date Update 
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1995408127 A 19950321 

patent Details 
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Alerting Abstract US Bl 

novelty - A computer operating system which determines that 
non-recoverable system error currently exists, invokes a firmware 
mechanism of a computer system to reboot the system. The firmware 
mechanism sends a remote location notification of system failure by 
establishing a data connection with remote site when the system cannot be 
rebooted. 

. DESCRIPTION - An INDEPENDENT claim is also included for error reporting 
method. 

USE - For computer system maintenance and diagnostics and for computer 
system failure reporting mechanism for reporting system failure to remote 
site. 

advantage - The firmware mechanism reports failure of computer system 
to remote site without requiring the system to be successfully rebooted. 

description OF DRAWINGS - The figure shows a flow chart which explains 
interaction between the remote reporting facility and remote host system. 

Title Terms/index Terms/Additional Words: COMPLETE; FAIL; REPORT; method; 
COMPUTER; SYSTEM; INVOKE; FIRMWARE ; MECHANISM 
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complete failure reporting method for computer system, involves invoking 
firmware mechanism of computer system to reboot the system 

Alerting Abstract ...novelty - a computer operating system which 
determines that non- recoverable system error currently exists, invokes a 
firmware mechanism of a computer system to reboot the system. The 
firmware mechanism sends a remote location notification of system failure 
by establishing a data connection with... 

...advantage - The firmware mechanism reports failure of computer system 
to remote site without requiring the system to be... 

Title Terms. . ./index Terms/Additional words: FIRMWARE ; 

original Publication Data by Authority 



original Abstracts: 

...failed computer system to send a report of the failure to a remote site 
without dependency on a service processor or maintenance processor. The 
computer system is capable of reporting system... 

...a main memory, a storage device storing a computer operating system, and 



a data modem. Firmware is resident in the non-volatile control store of 
the main computer system for reporting... 

...the system may be successfully rebooted by reloading the operating 
system into main memory. The firmware is invoked upon occurrence of a 
non- recoverable error and provides for assembling failure-related 
i nf ormati on , establ i shi ng . . . 
Claims: 

...computer operating system determining that a non-recoverable system 
error currently exists; the operating system invoking a firmware 
mechanism within the computer system; the firmware mechanism 
attempting to reboot said system; and the firmware mechanism, if the 
system cannot be rebooted, sending to a remote location notification of 
system failure. 
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Patent Assignee: MOTOROLA INC (MOTI) 
inventor: HULL c A; SUN x 
Patent Family (1 patents, 1 countries) 
Patent Appl i cati on 

Number Kind Date Number Kind Date Update 

US 6004027 A 19991221 US 1995399020 A 19950306 200010 B 

Priority Applications (no., kind, date): us 1995399020 A 19950306 
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Alerting Abstract us a 

novelty - One test sub-sequence (TS) is constructed for each member of 
the unique input-output (Uio) sequence set for each state transition. The 
uio set is selected for each of the edges under test (EUT) . several test 
sub-sequence graph vertices corresponding to model states are connected to 
edges of the TS graph. The edges of the TS graph connect first state of 
test sub-sequence to the last state. 

description - An uio set is identified for every model state. Every model 
state is traversed by a sequence of state transitions (TR) corresponding to 
each of the member I/O sequence in the UIO sets uniquely identifying the 
model state. 

An independent claim is al so included for computer-implemented TS graph 
creating apparatus. 

USE - For testing hardware, firmware, implementation of communication 
software and VLSI circuits. 

advantage - a change to one lower level sub-graph or model need not 
require reconstruction of TSs for the remainder of FSM model, thus 
hierarchical TS construction can be done easily. 

description of drawings - The figure shows flow chart of TS graph 
creating method. 

Title Terms/index Terms/Additional words: computer; implement; test; sub; 

SEQUENCE; GRAPH; METHOD 
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-...and ends at a Test Subsequence (ts) Last State; and (d) constructing the 
Test Subsequence Graph (TSgraph) for storage in the Memory by connecting 
a plurality of Test Subsequence Graph (TSgraph) vertices corresponding to 
Model states to a plurality of Test Subsequence Graph (TSgraph) Edges, 
wherein: each of the plurality of Test Subsequence Graph (TSgraph) 
vertices corresponds to a different Model State, and each of the plurality 
of Test Subsequence Graph (TSgraph) Edges is a Test subsequence Graph 
(TSgraph) Edge which connects the corresponding Test Subsequence First 
state to the Test Subsequence Last State. 
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Euler touring of augmented graph for testing hardware, firmware , 
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Alerting Abstract us a 

The method uses an fsm model and involves providing control signals to 
direct a processor to count the number of incoming test subsequence (ts) 
graph micro edges to each TS graph vertex and also the number of 
outgoing TS graph micro edges from each TS graph vertex. The incoming 
and outgoing micro edges are the indegree and outdegree for those 
respective TS graph vertices. An augmented graph is constructed from 
the TS graph By building micro-edge bridging sequences between TS graph 
vertices with indegree greater than outdegree, and ts graph vertices and 
outdegree greater than indegree. 

The ts graph vertices are initially sorted based on differences in 
indegree and outdegree. The ts graph vertices with highest difference on 
subtracting outdegree from indegree are matched with those with highest 
difference on subtracting indegree from outdegree. The micro edge bridging 
sequence between corresponding matched augmented graph vertices is then 
built to produce augmented graph micro edge. The vertices in the 
augmented graph each have an equal number of incoming and outgoing 
augmented graph micro-edges. The verification test sequence is created by 
touring the augmented graph micro edges. 

advantage - Detects any practical defects and solves controllability 
problem. 

Title Terms/index Terms/Additional words: euler; touring; augment; GRAPH ; 

TEST; HARDWARE; FIRMWARE ; SOFTWARE; CONSTRUCTION; MICRO; EDGE; BRIDGE; 
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Original Abstracts: 

...Finite state Machine (33) (FSM) model. The number of incoming and 
outgoing Test Subsequence (TS) graph (39) micro-edges are determined 
for each ts graph (39) vertex or Finite State Machine (33) state. An 
Augmented Graph (95) is created ( 40 ) by constructing Test Subsequence 
(TS) micro-edge bridging sequences between TS graph vertices with 
relatively more incoming micro-edges and vertices with relatively more 
outgoing micro-edges. The newly symmetric Augmented Graph (95) is Euler 
Toured (42), generating verification Test Sequences (43), used to test a 
Machine-Under-Test (14) for... 
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Hierarchical test subsequence and finite state machine model graph 
merging method for constructing verification test sequence - involves 
merging All child Test subsequence subgraphs with their corresponding 
Parent Test Subsequence Subgraphs by connecting all incoming and outgoing 
Child Test Sub sequence subgraph Micro-Edges to Test Subsequence Subgraph 
vertices 
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Alerting Abstract US A 

The method involves identifying the Parent Test Subsequence Sub graph 
for each Child Test Subsequence Subgraph. All incoming Test Subsequence Sub 

graph Micro-Edges and all Outgoing Test Subsequence Subgraph Micro-Edges 
for Each child Test Sub sequence Subgraph are identified. All child Test 
Subsequence Subgraphs are merged with their corresponding Parent Test 
Subsequence Subgraphs by connecting all incoming child Test Sub sequence 
Subgraph Micro-Edges and all Outgoing Child Test Subsequence Subgraph 
Micro-Edges to Test Subsequence Subgraph vertices. The Merged Test 
Subsequence Graph for storage in the memory are forming by combining all 
of the one or more Merged Parentless Test Subsequence Sub graphs . 

advantage - Provides simple hardware, software and firmware for testing 
electronics circuits. 
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Non-volatile memory 

From Wikipedia, the free encyclopedia 

Non-volatile memory, nonvolatile memory, NVM or non- 
volatile storage, is computer memory that can retain the stored 
information even when not powered. Examples of non-volatile 
memory include read-only memory, flash memory, most types of 
magnetic computer storage devices (e.g. hard disks, floppy disk 
drives, and magnetic tape), optical disc drives, and early 
computer storage methods such as paper tape and punch cards. 

Non-volatile memory is typically used for the task of secondary 
storage, or long-term persistent storage. The most widely used 
form of primary storage today is a volatile form of random access 
memory (RAM), meaning that when the computer is shut down, 
anything contained in RAM is lost. Unfortunately, most forms of 
non-volatile memory have limitations that make them unsuitable 
for use as primary storage. Typically, non-volatile memory either 
costs more or performs worse than volatile random access 
memory. 

Several companies are working on developing non-volatile 
memory systems comparable in speed and capacity to volatile 
RAM. For instance, IBM is currently developing MRAM 
(Magnetic RAM). Not only would such technology save energy, 
but it would allow for computers that could be turned on and off 
almost instantly, bypassing the slow start-up and shutdown 
sequence. 

Non- volatile data storage can be categorised in electrically addressed systems random access memory 
and mechanically addressed systems hard disks, optical disc, magnetic tape, Holographic memory and 
such. Electrically addressed systems are expensive, but fast, whereas mechanically addressed systems 
have a low price per bit, but are slow. Non-volatile memory may one day eliminate the need for 
comparatively slow forms of secondary storage systems, which include hard disks. 
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Electrically addressed 

Electrically addressed non-volatile memories based on charge storage can be categorised according to 
their write mechanism: 

Mask-programmed ROM 

One of the earliest forms of non-volatile read-only memory, the mask-programmed ROM was prewired 
at the design stage to contain specific data; once the mask was used to manufacture the integrated 
circuits, the data was cast in stone (silicon, actually) and could not be changed. 

The mask ROM was therefore useful only for large-volume production, such as for read-only memories 
containing the startup code in early microcomputers. This program was often referred to as the 
,, bootstrap ,, , as in pulling oneself up by one's own bootstraps. 

Due to the very high initial cost and inability to make revisions, the mask ROM is rarely if ever used in 
new designs. 

Programmable ROM 

See main article Programmable read-only memory. 

The next approach was to create a chip which was initially blank; the programmable ROM originally 
contained silicon or metal fuses, which would be selectively "blown" or destroyed by a device 
programmer or PROM programmer in order to change 0s to Is. Once the bits were changed, there was 
no way to restore them to their original condition. Non-volatile but still somewhat inflexible. 

Early PAL programmable array logic chips used a similar programming approach to that used in the 
fuse-based PROMs. 

In most new designs, eraseable memories or one-time programmable chips have replaced the old fuse 
PROMs. 

Erasable PROMs 

See main article EPROM. 
There are two classes of non-volatile memory chips based on EPROM technology. 
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UV-erase EPROM 

The original erasable non-volatile memories were EPROM's; these could be readily identified by the 
distinctive quartz window in the centre of the chip package. These operated by trapping an electrical 
charge on the gate of a field-effect transistor in order to change a 1 to a 0 in memory. To remove the 
charge, one would place the chip under an intense short-wavelength fluorescent ultraviolet lamp for 20- j 
30 minutes, returning the entire chip to its original blank (all ones) state. 

OTP (one-time programmable) ROM j 

An OTP is electrically an EPROM, but with the quartz window physically missing. Like the fuse PROM j 
it can be written once, but cannot be erased. It has largely replaced PROM chips in electronic production 5 
as an EPROM with no window is inexpensive to manufacture and can be programmed using identical j 

equipment to that used to write to the UV-window EPROM. ] 

\ 

Electrically erasable PROM j 

t 

See main article EEPROM. j 

i 

Electrically erasable PROM's have the advantage of being able to selectively erase any part of the chip j 
without the need to erase the entire chip and without the need to remove the chip from the circuit. While j 
an erase and rewrite of a location appears nearly instantaneous to the user, the write process is slightly 1 
slower than the read process; the chip can be read at full system speeds. \ 

1 • j 

The limited number of times a single location can be rewritten is usually in the 10000-100000 range; the j 

capacity of an EEPROM also tends to be smaller than that of other non-volatile memories. Nonetheless, 1 

EEPROMs are useful for storing settings or configuration for devices ranging from dial-up modems to | 

satellite receivers. 3 

i 

Flash memory j 

See main article Flash memory. \ 

' I 

The flash memory chip is a close relative to the EEPROM; it differs in that it can only be erased one | 
block or "page" at a time. Capacity is substantially larger than that of an EEPROM, making these chips a jj 
popular choice for digital cameras and desktop PC BIOS chips. jj 

Battery-backed static RAM j 

1 

See main article Nonvolatile BIOS memory. j 

• i 

This is a volatile memory chip (which loses its data if power is removed) to which a battery has been | 

added in order to preserve the contents in the absence of external power. These used to be typically | 

manufactured with CMOS technology to minimise power consumption; a lithium cell can easily power a 1 

small memory for a few years. It is now common to use SDRAM with a Lithium ion battery; it is | 

possible to preserve a gigabyte of such memory for days. The settings from the BIOS menus which | 

appear on startup on most desktop PCs are stored in battery-backed CMOS static RAM as a battery must J 

: \ 

& 
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already be present on the mainboard to keep the real-time clock running when the computer is not in 
use. 

An example of this is seen in video game consoles that allow you to save your games onto the 
cartridges, such as the Nintendo 64 or the Game Boy. 

non volatile Static RAM (nvSRAM) 

See main article nvSRAM. 
See also 

- NVRAM 

Mechanically addressed systems 

Tape 

See main article Magnetic tape. 
Hard disk 

See main article Hard disk. 
Optical disk 

See main article Optical disc. 
Nanodrive 

See main article IBM Millipede. 
Holographic storage 

See main article Holographic memory. 

Specifications 

Include table with specifications (Data density, capacity, price per bit, price per unit, data rate, access 
time, power consumption, form factor) of Flash, Hard disc (2.5", 1"), Tape, DVD, MRAM, NanoDrive 
and Holographic Disc . Table will be kept up to date on a yearly basis 

A justification for this table can be found here (http://\vww.bluwikixom/go/Infonnationstoragecourse) 
Retrieved from M http://en. wikipedia.org/wiki/Non-volatile__memory " 

Categories: Articles to be merged since February 2007 | Computer memory | Computer storage J Non- 
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